Erreur 554 sur envoi de mails

Bonjour !
J'ai essayé un tas de trucs trouvés sur des forums et ça ne marche toujours pas !
mon FAI : Wanadoo, mon windoze : XP.
En fait j'ai plusieurs comptes courrier sur Outlook Express.
En réception, tous fonctionnent (que ce soit pop.wanadoo pour mes comptes courrier wanadoo ou pop.free pour mes comptes courrier Free).

C'est en émission de courrier que ça foire !
Tous mes comptes courrier (wanadoo ou free) acceptent d'envoyer des mails à une adresse xxx chez wanadoo.fr
Par contre, dès que l'envoi est adressé à une autre adresse que wanadoo.fr, impossible ! le message ne part pas ... erreur 554 etc. etc..
Je n'arrive à envoyer des mails à des non-wanadoo que sur la page messagerie www de wanadoo, c'est génant à force !
(et bien sûr l'assistance wanadoo n'a pas de solution)

J'ai la certitude que c'est une histoire de machine (et non chez wanadoo ou sur mon routeur) , puisque si j'envoie un mail sur outlook express, avec le même compte-courrier (que je crée pour l'occasion) à partir de l'ordi de mon épouse, chez moi, celui-ci étant connecté wanadoo via le même routeur, ça marche !)

Merci d'avance si quelqu'un a une solution !
( mais c'est une histoire de dingue , désolé !! )

Jean Mermoz