I've got two phones and a desktop. KDE Connect is installed in all of them. One of the phones finds the desktop and pair with it flawlessly. The desktop also sees this phone.
The desktop does not see the other phone, nor that phone can see the desktop. They have seen each other and connected in the past, but not anymore. The desktop is shown on the "Remembered devices" section on the phone, but not on the "Available devices" section.
The funny thing is that the two phones see each other and connect.