VPN - No me puedo Conectar

Hola a todos,
mi probelma es el siguiente: Estoy configurando una VPN con dos pc
conectadas a internet con banda ancha y una pc en cada ciudad. Ya copnfigure
el servidor y el cliente, pero cuando voy a conectar me dice: error 678. El
equipo remoto no responde. Lo curioso es que si yo quiero entrar a ese
equipo con su IP por el VNC sdeja sin problemas. No se por que puedo entrar
por el VNC y por VPN No lo puedo hacer. Otra cosa es que si hago un ping a
la direccion de servidor no me da respuesta. Que estoy haciendo mal, tengo
que configurar algo mas????

Gracias a todos.

Daniel Flores