Problème envoi mail

Bonjour,

J'ai une adresse de type "monnom@maboite.fr", que je gère sous Outlook 2000.

En fréquents déplacements, j'utilisais jusqu'à présent Outlook pour gérer
mes mails, que ce soit depuis chez moi le week end, ou de l'hotel le soir
(connexion AOL bas débit, ou Wifi Swisscom suivant l'hotel)

Depuis quelques semaines, je parviens toujours bien à récupérer mes mails,
mais lorsque j'en envoie, deux cas se présentent:
- Si j'envoie à quelqu'un extérieur à mon entreprise, tout se passe bien
- si j'envoie à quelqu'un de mon entreprise (avec une adresse
....@maboite.fr), le message part, puis je reçois quelques minutes plus tard
un message d'erreur du type "reason: 550 monnom@maboite.fr must check for new
mail first"

J'ai contacté mon administrateur réseau, qui m'a fait faire quelques
changements au niveau du paramétrage (cocher "Mon serveur requiert une
authentification", entre autres), sans aucun succès

Quelqu'un aurait il une idée?????

Ci dessous ma configuration Outlook actuelle:

Adresse de messagerie: monnom@maboite.fr
Adresse de réponse: monnom@maboite.fr
"Inclure ce compte lors de la réception et de la synchronisation ": cochée
Serveur POP3: pop.maboite.fr (changé récemment car auparavant
mail.maboite.fr)
Serveur SMTP: smtp.maboite.fr (changé récemment car auparavant
mail.maboite.fr)
mot de passe mémorisé
"connexion utilisant l'authentification par mot de passe sécurisé": non cochée
"Mon serveur requiert une authentification": cochée (avec "utilisation des
paramètres identiques à ceux du serveur messagerie pour courrier entrant"
cochée par défaut)
Connexion en utilisant un réseau local (ce qui est le cas, à la fois chez
moi, et en connexion Wifi à l'hotel, la connexion par AOL se faisant au
travers d'un dialer, et fonctionnant correctement en réception)
Courrier sortant: (SMTP) 25 (connexion sécurisée non cochée)
Courrier entrant: (POP3) 110 (connexion sécurisée non cochée)
Délai d'expiration du serveur 1 minute