Use synergy on Ubuntu 14.04 and 16.04
I run into the same problem this weekend, the solution I found was upgrading Synergy on my Xubuntu 14.04 following this steps.
wget -q -O - http://archive.getdeb.net/getdeb-archive.key | sudo apt-key add -
sudo sh -c 'echo "deb http://archive.getdeb.net/ubuntu trusty-getdeb apps" >> /etc/apt/sources.list.d/getdeb.list'
sudo apt-get update
sudo apt-get install synergy
It actually updated from 1.4 to 1.7.6, and turning off the Encryption option on both "Server"(Xubuntu 14.04 with Synergy 1.7.6) and "Client" (Ubuntu 16.04 with Synergy 1.6.2) I was able to connect and use it again.
The strange part for me was that I didn't remember the option to register the app... I need to check this later again.