Problema envio correos telefonica.net desde móvil samsung de otro operador.

Al intentar enviar correos desde el gestor de correo electrónico de mi Samsung Galaxy de otro operador distinto a Movistar, me da error de comunicación con el servidor. Ningún problema para enviar. Ningún problema tampoco al enviar y recibir correos desde Correo Web Movistar. Revisado parámetros en ajustes del servidor  de correo saliente: servidor SMTP: smtp.telefonica.net Puerto 25.  Puesto en contacto con el operador del móvil me indican que contacte con movistar, pues ellos no ven incidencia alguna. Espero sus comentarios. Muchas gracias.