Verifique se o servidor e o visualizador são as mesmas versões. VNC não é um aplicativo complicado para configuração. Pior caso passou os 5 minutos para re-configurá-lo. Outra solução a ser considerada é o TeamViewer. Ele tem uma funcionalidade melhor do que o VNC, é criptografado e não exige o encaminhamento de porta.