Problem bei Mailversand

[Papierkorb]

Hallo zusammen,

ich habe aktuell das Problem, dass zahlreiche Mails nicht versendet 
werden können, der E-Mail-Empfang funktioniert.
Es handelt sich um eine Postfix-Dovecot-Kombination auf einem Debian 
stable. Auf dem Server ist auch ein Bind NS installiert.

Es gab in den letzten Tagen DNS-Probleme, diese müssten jedoch behoben 
sein (ich hatte nach einem Umzug des DNS vergessen den glue-record zu 
aktualisieren).

Aktuell habe ich im Logfile häufig Einträge wie diesen hier:

Sep  1 10:39:11 mail postfix/error[3769]: 496DC5C42DE1: to=<blabla>, 
relay=none, delay=0.09, delays=0.07/0.01/0/0, dsn=4.4.1, status=deferred 
(delivery temporarily suspended: connect to 
mx00.emig.gmx.net[212.227.15.9]:25: Connection timed out)


Ich will mich nicht so weit aus dem Fenster lehnen und behaupten, dass 
es keine DNS-Probleme mehr geben könnte, aber mich wundert dann, dass 
der hostname mx00.emig.gmx.net ja offenbar korrekt aufgelöst werden kann.
Kann es dann überhaupt noch ein DNS-Problem sein?
Wenn ja: welches?
Wenn nein: woran kann es sonst liegen?

Vielen Dank vorab!
Gruß,

Markus