As a new user of Ubuntu but long-time user of Synergy between multiple Windows machines I became very frustrated trying to run Synergy between Win7 and Ubuntu machines.
My solution was to confirm that each machine was running the same version of Synergy 1.7.6
Launch the program on each machine. Then EDIT>SETTINGS> and turn off encryption/SSL on both
Now Synergy works for both!