No ubuntu 15.10, o uso do Cron não funcionou. Eu tive que modificar o arquivo:
/usr/share/lightdm/lightdm.conf.d/50-ubuntu.conf
e adicionando a linha
greeter-setup-script=/usr/bin/synergyc <ip/host>'
Eu consegui iniciar e executar o Synergy ANTES de fazer o login no sistema. Isso foi importante para mim.
Obrigado pela ajuda Eddie!
EDIT: esta é uma configuração padrão do ubuntu 15.10, apenas atualizações foram feitas no sistema.