Usa algum serviço de firewall? Se sim o serviço kdeconnect deve estar habilitado. No meu caso funcionou somente após habilitar tanto em tempo de execução quanto em modo permanente
