Tente desemparelhar e começar de novo, mas solicite o par do aplicativo para computador ao telefone, e não o contrário.
Além disso, verifique se o telefone está:
- Ativado
- Conectado ao mesmo WiFi do seu dispositivo Ubuntu.
Caso contrário, pode haver algo errado. Nesse caso, você pode considerar a reinstalação do kde-connect
, conforme sugerido por @ThisIsNotAnId :
sudo apt purge indicator-kdeconnect kdeconnect
sudo apt install indicator-kdeconnect kdeconnect