vandao, é por exemplo sua rede é 192.168.1.0/24 e vc tem um firewall router que direciona uma outra rede por exemplo 192.168.2.0/24, bom vc está tentando conectar nessa rede 192.168.2.0/24 via VNC, então o verifica os seguintes passos, primeiro como eu lhe falei dos Gateways estão corretos, se estiver, de um confirmada em suas regras do firewall se não tem nada bloqueando, agora de uma olhada na configuração do VNC, por que nele vc configura quais classes de rede podem conectar nele, por exemplo se lá ele só aceitar conexão local, então pode ser este seu problema.
t+