There's a bug on our download page where it sometimes shows Ubuntu users the Debian download.
Please use this instead: https://symless.com/synergy/download/direct?platform=ubuntu&architecture=x64
Let me know if that doesn't work and we can try something else.