Make sure you can ping the server from the client. If you're using a firewall, then you may have to either add an exclusion for the Synergy port (24800) or disable your firewall temporarily.temporarily.
**Edit:** From the comments, turns out the answer is to make sure the client screen name on the server configuration is correct.