Eventuell ist der Port nicht auf Providerebene geblockt, sondern beim Hotel. Er kann aber natürlich auch beim Provider blockiert werden.

Bei der TUNISIANA-Mobilverbindung ist Port 25 ebenfalls zu, dafür aber die anderen auf (man muß den Mail-Client dann entsprechend auf den anderen Port umstellen und gegebenfalls die Authentifizierung anpassen), diese Verbindung habe ich letztes Jahr monatelang und in diesem Jahr über 2 Wochen selbst benutzt (auch jetzt gerade für diesen Beitrag).

Andere Alternative für den Mailversand (der Empfang via POP oder IMAP geht in jedem Fall): das Webinterface eines Providers benutzen oder einen "Reiseaccount" bei einem Kostenlos-Provider anlegen und die Mail darüber versenden - oder für z.B. 25$-40$/Jahr einen Vertrag mit einem SMTP-Provider abschließen und die Post dann darüber normal per SMTP und alternativem Port versenden.