Que ce soit sous linux ou sous xp, lorsque j'essaye d'envoyer un courriel avec mozilla-mail, à un correspondant disposant d'une adresse autre que celle attribuée par mon fai, à savoir wanadoo, je me retrouve avec le message d'erreur suivant "Il y a une erreur lors de l'envoi du courrier.
C'est dans ton premier message que tu as le meme probleme en Windows et Linux. C'est en contradiction avec:
tout fonctionne sous windows, je ne recontre ce problème que sous linux.
Ca change en principe completement la donnee! Si on a pas les vraies infos on ne peut pas vraiement aider.

Pour firewall il faut surtout verifier quand Windows tourne. En linux il n'y a que peu de danger. C'est ton installation Windows qui est en cause. Si tu n'as pas d'antivirus cherches un et verifies ton systeme (en Windows).