Comentar también que si el movil lo conecto a una red wifi conectada por ADSL o fibra de cualquier operador (he probado con fibra de jazztel, adsl de vodafone y fibra de movistar) la conexión se establece sin problemas y puedo acceder, así que no es un problema de la configuración de la vpn ni en el movil (con tablet también he probado y no hay manera tampoco) ni en el otro extremo de la vpn, ya que funciona perfectamente.
Como digo, desde el desconocimiento tiene pinta de ser algo como le pasó al otro cliente (https://comunidad.movistar.es/t5/Soporte-M%C3%B3vil/Ayuda-con-VPN-y-3G-de-Movistar-y-APN-movistar-es/td-p/921134) o bien un tema de puertos cerrados o algo parecido.
Gracias de nuevo por su tiempo,