Los administradores de la red a la que te quieres conectar por la VPN entiendo que tienen habilitado en la consola de administración el "acceso remoto" a su Red y no han realizado ningún cambio reciente ( confirma con ellos ).
Quizás tengan que revisar los protocolos soportados en su SW actual de su consola.
Si lo mismo que te pasa a tí le pasa a más empleados ( que tengan linea móvil Movistar ), quizás necesiten meter como rangos permitidos de acceso remoto los Pooles de IPs públicas del apn "movistar.es".
sondea un poco entre tus compañeros para ver si ellos tienen la misma dificultad con la VPN + IOS.
saludos