Port 25 wird nicht gesperrt er wird durch einen Proxy geleitet.
Effekt ist das man Mails über Port 25 mit gleichzeitiger Authentifikation nicht mehr senden kann.
Der Proxy "kann" und darf die Anmeldung nicht verifizieren weil er logischerweise zwischen dem Kunden und dem Mailserver des Anbieters steht.
Darum der Verweis den entsprechenden Submission Port 587 oder 465 zu verwenden.
Allerdings besteht durchaus noch die Möglichkeit die P25 redirection aufzuheben.
Enweder indem man an einen Kundenberater gelangt der eh nicht weiss was das ist
oder man gute Begründungen bringen kann.
Weitere Informationen dazu kannst du hier nachlesen:
http://www.tuxone.ch/2012/09/mail-submission.html