J'ai eu exactement le même problème avec un FAI neuf.fr et une freeBox.
Mon smtp neuf fonctionne parfaitement quand je suis derrière une neuf box et plus du tout quand je suis derrière une freebox. Par contre en reception, aucun problème.
Evidemment Orange soutient qu'il n'y est pour rien.

J'ai donc, au niveau de ma config Outlook, conservé le serveur imap.neuf.fr et remplacé le smtp.neuf.fr par smtp.orange.fr et ça a l'air de fonctionner.