Pues llegado el nuevo día, he hecho la prueba con dos ordenadores diferentes conectados a routers totalmente diferentes (uno en Málaga y otro en Sevilla), y funciona a la perfección, sin más, sin haber cambiado nada en la configuración que probé ayer.
Tal como indica Casimiro, debe de ser algo del router de Teléfonica o alguna configuración particular que no permita salir y entrar por el mismo router con la misma IP (en mi caso dinámica).
Como siempre, gracias por todos los comentarios recibidos, y espero que esta problemática no surja demasiado en casos de otros foreros.