KDE Connect (unclear if kdeconnectd or android app) is unable to find devices, which are on a different subnet. I have following network setup: NET1 (10.10.10.0/24) NET2 (10.10.11.0/24) - PC1 (10.10.10.10) - PHONE1 (10.10.11.23) - PHONE1 (10.10.10.56) If PC1 and PHONE1 are on the same network (10.10.10.0/24) KDE Connect works flawlessly. If PHONE1 moves to a different subnet, because of physical location, PHONE1 does not discover PC1 and the other way around. There are static routes (10.10.11.0/24 -> NET2, 10.10.10.0/24 -> NET2) so devices are able to communicate between each other. (No NAT between NET1 and NET2) If there are any logs I could attach I can easily provide them.
I changed my network setup and don't have this issue anymore. Closing this for now.