J'avais ce probleme d'envoi de mail par logiciel de messagerie sur mon compte FREE, la réponse était tout simplement que le serveur SMTP ne doit pas correspondre à celui de votre boite mail mais à celui de votre FAI !
j'ai une boite mail FREE mais mon FAI est CEGETEL, mon serveur pop est "pop.free.fr" mais mon serveur SMTP est "smtp.cegetel.net".

si vous passez par un autre serveur, que celui de FREE, pour obtenir votre connexion, il vous faut modifier le serveur de courrier sortant "SMTP" par celui de votre fournisseur internet afin que vos messages puissent être envoyés.
Ex : wanadoo = "smtp.wanadoo.fr " NON smtp.free.fr