Postado originalmente por evandrofisico
qual servidor de VNC vc está rodando? o x11vnc por exempo permite que voce rode em modo comum, ou seja, não como um daemon atachado ao background, acho que o realVNC também permite esta opção, de forma que quando um cliente se conectar a máquina vc pode observar o que está acontecendo e tentar obter mais informações. Outra dica seria snifar o tráfego na porta 5900 e 5800 para verificar se existe alguma interrupção ou tráfego estranho acossiado a inicialização do daemon.
FaLow