Oui . le probleme c'est que quan tu reçoi , tout marche car tu utilise le POP (serveur entrant pour tes mail).
Par contre pour envoyé c'est une autre question ( le serveur SMTP).

Il faudrai que tu connaisse le fournisseur de ta connexion internet de l'etrangé.

Renseigne toi auprès du propriétaire de la ligne internet.
demande leur chez qui il sont.

exemple :

FRANCE :
pop.free.fr
smtp.free. fr

Je pars en chine

CHINE:
pop.free.fr ( serveur entrant pour tes mail , lui tu ne le touche pas
smtp.chinatown.ch ( serveur sortant pour tes mail, donc c'est lui que tu devrai changer).

Pour modifier le smtp , suivre cela :

ouvrir outlook ==> outil ==> compte de messagerie ===> afficher ou modifier compte de messagerie existant ==> tu double clique sur ton compte.

à la nouvelle fenetre, en haut a droite, tu vera le champ a modifier : serveur SMTP.

voila. tu valide et test

N'oubliez pas de mettre vos posts en Résolu si c'est le cas . 
Merci