terminated with exit code 127

When trying to start the client (linux mint 16, server is windows 8.1) I get the following message window:
Synergy terminated with an error
Synergy terminated with an exit code of 127.
Please see the log output for the details.

Which is:

NOTE: stopping synergy desktop process
NOTE: starting client
NOTE: config file: /tmp/qt_temp.hX3727
NOTE: log level: INFO
/usr/bin/synergyc: error while loading shared libraries: libcurl.so.4:cannot open shared object file: No such file or directory