Quel est le fournisseur d'accès à Lyon ? Free ? Il faut vérifier que le port 25 soit bien débloqué. Cela se trouve sur la console de gestion (pour une fbx v5/HD ; peut être ailleurs pour la v6 que je ne connais pas) : Mon compte (loggue toi), Ma freebox, Blocage du protocole SMTP sortant. Il est nécessaire de désactiver ce blocage, pour que ta connexion laisse sortir et entrer le SMTP, ce qui explique que nul ne peut recevoir d'emails de l'extérieur.
Si c'est un autre opérateur, il faut voir avec lui quelles sont ses conditions, rapport au port 25. Il est souvent bloqué.
Et si tu as un opérateur grand public, je te conseille VIVEMENT de vite switcher vers un opérateur pour professionnel.