Fehlermeldung "invalid DNS A/AAA"

Thunderbird-Version: 24.0.1
Betriebssystem + Version: MAC OS X 10.7.5
Kontenart (POP / IMAP): POP
Postfachanbieter (z.B. GMX): GMX

Vor 2 Tagen ging der Mailversand über Thunderbird noch tadellos.
Seit gestern erhalte ich Fehlermeldungen beim Versuch, an einige wenige (existierende) Mailadressen aus meinem Adressbuch Mails zu senden (was eben vor 2 Tagen noch ging!).
> Fehler beim Senden der Nachricht: Der Mail-Server antwortete: Requested action not taken: mailbox unavailable
invalid DNS A/AAAA resource record. Bitte überprüfen Sie die E-Mail-Adresse ... <

Steige ich direkt auf http://www.gmx.at mit Login ein, klappt der Mailversand an diese wenigen Mailadressen ohne Probleme. Warum wirft mir Thunderbird dann eine "falsche" Fehlermeldung aus?

Danke für Hilfe
Erwin

Habe eben das Versenden an die "gestern und heute Vormittag nicht funktionierenden Mailadressen" nochmals versucht: siehe da, sie gehen wieder, keine Fehlermeldung mehr! (nach ca. 1,5 Tagen)
Keine Ahnung warum!