Ok.
Comment ça se passe au niveau du réseau?
Le Linux sur lequel l'envoi de mail fonctionne, où est t'il par rapport au serveur smtp?
Ce sont les mêmes?

La machine windows et le Linux sont dans le même réseau local?

Parce qu'on diraient que ton serveur smtp refuse de relayer les mails de ce pc. C'est plutôt du côté de la config du serveur smtp qu'il faudrait voir.