Linux - VPN en Debian desde fuera de España

Hola a todos, tengo dos servidores VPN instalados en dos ciudades españolas distintas, ambos con Debian 7 wheezy + pptp, a los cuales se conectan perfectamente desde distintos puntos de España clientes Win XP/7/8, MAC y Android.

El problema viene cuando se conectan desde México los clientes (Win XP/7 y Mac), es imposible conectase a ninguno de los dos servidores. Realizan la conexión con el servidor, comprueba usuario y contraseña, y sacan el error 619. Este es el log:

Plugin /usr/lib/pptpd/pptpd-logwtmp.so loaded.
pptpd-logwtmp: $Version$
pppd 2.4.5 started by root, uid 0
Using interface ppp1
Connect: ppp1 <--> /dev/pts/2
Hangup (SIGHUP)
Modem hangup
Connection terminated.
debian7 pppd[12815]: Exit.

Descarto problemas de router porque en las dos servidores existen router distintos y de distinta tecnología (uno ADSL Telefonica y otro Cable de ONO).

Se ha probado también estableciendo el router de ONO en modo bridge y la conexión llega directamente al servidor VPN. Incluso hemos probado a utilizar L2TP y tampoco acceden.

Llevo decenas de pruebas y ya no se que hacer.