Ah sim - este é um problema comum com o Synergy no Win 7.
A resposta é simples - você precisa executar a rotina de configuração como administrador.
Clique com o botão direito do mouse no qsynergy no menu Iniciar e selecione "Executar como administrador". Então você poderá iniciar o serviço.