In teoria non dovrebbe centrare l'SMTP del server.
Quarda qui. Ci sono vari problemi simili al tuo. Vedi se riesci a risolvere.
Di solito problemi così radicali sono dati o dal server o dal gestore della posta.