SMTP Versand geht aus Bolivien nicht mehr

Hallo,
ich hab da mal ein sehr merkwürdiges Problem: Ich habe meinen Laptop mit Pegasus 4.21c mit nach Bolivien genommen und dort in verschieden Internetcafes angeschlossen und wollte Mails verschicken. Der Empfang geht auch wunderbar, nur das Versenden weigert sich kontinuierlich. Ich bekomme folgende Fehlermeldung:
>>
Die Zustellung der folgenden Nachricht ist aus einem der
folgenden Gruende, den entweder das Zustellungssystem auf
Ihrem Relais-Server oder das lokale TCP/IP-Transportmodul
berichtet hat, nicht zustellbar:

550 5.7.1 … Relaying denied
<< Das Problem liegt nicht daran, dass ich mich nicht zuerst bei meinem Provider (www.net-build.de) angemeldet hätte. Auch das direkte Versenden nach dem Empfangen funktioniert nicht. Auf die Anfrage bei meinem Provider bekam ich folgende Antwort: >>Hallo Herr H.,

die Fehlermeldung bedeutet, dass unser Server Ihre IP
200.119.209.45 nicht rückwärts auflösen kann (Reverse
Lookup) und daher die Annahme von Mails verweigert.

Diese Technik ist durchaus gebräuchlich und dient der
Spam-Eindämmung, um gefälschte Absendeadressen zu
verhindern.

Dieses Problem kann aber nur Ihr momentaner Zugangsprovider
beheben, welcher Ihnen die IP zugewiesen hat.
>>

Komischerweise funktioniert aber alles einwandfrei mit Thunderbird, welches ich mir gerade installiert habe. Da ich schon so viel ausprobiert habe, dachte ich mir, probier ich einfach auch mal die neue Betaversion aus. Ich hab die NEBEN der alten Version installiert und bin auf das gleiche Problem gestossen. Ich denke also, es muss sich wirklich um ein Pegasusproblem handeln.
Hat jemand ne Idee wie ich das Problem lösen kann, da ich eigentlich gerne bei Pegasus bleiben möchte und nicht zu Thunderbird will.
Vielen Dank und liebe Grüße an alle aus Bolivien