No salen los correos

Llevo dos dias que si recibo correos pero NO soy capaz de enviar ninguno, tanto desde el movil como desde el PC. Desde el movil recibo un error  " no ha podido conectar con el HOST de salida  smtp.telefonica.net ".   La cuenta en el movil es pop, pero en el PC es imad  y pasa lo mismo. He hablado con mi compañia de internet con Movistar incluso con APPEL y unos me dicen que pregunte a los otros.

He eliminado la cuenta del movil para instalarla de nuevo ( cuenta pop ) y ahora no me deja instalar ni imad con y sin SSL y tampoco me deja crear la POP , la creo y se tira verificando todo el tiempo. Pido ayuda

Gracias