Non, votre FAI ne bloque pas le port 25, sinon vous ne pourriez pas vous connecter en telnet au port 25.
Ce que j'ai trouvé, c'est que ce problème est souvent lié à des erreurs DNS. Certains FAI (la liste s'allonge) effectueront différents types de vérifications pour vérifier si un message est valide avant de le recevoir. Nous sommes tous familiers avec l'absence de recherche inversée pour un serveur de messagerie, mais certains FAI vérifient également si un compte e-mail est valide avant de recevoir le message.
Cette validation est effectuée en recherchant l'enregistrement MX pour un domaine donné, puis en vérifiant que le serveur de messagerie répertorié dans l'enregistrement MX confirme que l'expéditeur dispose d'un compte sur cette machine. La plupart des serveurs de messagerie répondront à cette requête. Une fois qu'il est confirmé que l'utilisateur existe dans le domaine de messagerie, le message est reçu et livré à la boîte appropriée.
Si le serveur ne répond pas à cette requête ou si le compte de l'expéditeur n'existe pas sur le serveur mentionné dans l'enregistrement MX DNS pour ce domaine, le message d'erreur 554 DNR est émis.
Vérifiez vos enregistrements MX et vos enregistrements PTR sur votre serveur DNS. Si vous avez plus d'un enregistrement MX pour un domaine, assurez-vous que les enregistrements sont valides et que les priorités sont correctement définies. Cela résoudra de nombreux problèmes liés au 554.