Euh là en l'occurence c'est plus la réception qu'on teste.
C'est ce que font tous les serveurs de messagerie quand ils essaient d'envoyer un mail.
Si ça se trouve c'est simplement une question de config du serveur (relayage,...)
Si cette partie est bonne, alors c'est que c'est ton firewall/routeur qui coince.
Essaies de te connecter depuis l'extérieur sur ton adresse IP (toujours en telnet), puis éventuellement avec ton domaine.
Quand tu essaies de contacter ton serveur depuis l'extérieur, il te répond quoi? Tu as un message d'erreur?
Host unknown, impossible de trouver l'hôte,...