KDE Connect Not Working [Ubuntu 16.04] : KDE Connect is not discovering phone and vice versa

I have installed the KDE Connect application on my desktop and on my phone [Xiaomi Redmi 3S Prime]. However the desktop application would not detect my phone and vice versa. I have checked the ports. They are open. There is no firewall installed. I have also tried adding my PC manually by entering the IP address in the Android App and that did not work. I also tried restarting the kdeconnectd daemon, but that also didn't work. EDIT: Here are the things that I have tried. 1. Check if the kdeconnectd daemon is running. 2. Check if I have the ports blocked and if firewall is enabled. 3. Check if KDE Connect is listening on the port. Please help with all the solutions you can. PS. It might seem like a duplicate but I have tried almost all the solutions out there but none of it seems to work for me. Hence, I am here.