tampi no tendras el firewall habilitado en windows? a mi eso me pasaba creo recordar cuando lo tenia puesto.. has probado a conectar a tu pc donde tienes instalado el vnc server desde otro pc fuera de tu casa? es decir a traves de internet ¿te va bien o te pasa igual?