buen dia....de nuevo yo otra vez aqui en este foro.....bueno bueno.....
Lo que se me ocurre es que tal vez sea el puerto que por defecto es el 5900 y 5800....te recomiento que uses el TightVNC....
http://www.tightvnc.com/
Este es la mejora de VNC ...ya te daras cuenta....puedes modificar los puertos tanto de local y http...bueno y no se diga que aumenta la velocidad para conexiones lentas.....bueno en fin...yo te recomeindo este.....
espero te sirva de algo....hasta pronto y esperando tu respuestas....