Impossible d'envoyer des messages

Bonsoir,
J'étais en bas débit chez Cegetel et je viens de prendre l'ADSL chez Neuf avec une nouvelle adresse mail. Tout fonctionne bien : téléphone, internet, je reçois les mails mais par contre impossible d'en envoyer. Le message d'erreur est le suivant : "Votre serveur a mis fin à la connexion de manière inattendue. Les causes possibles peuvent être des problèmes au niveau du serveur ou du réseau ou une trop longue période d'inactivité." Tout semble correct dans les comptes.
Est-ce quelqu'un peut m'aider?. Merci.