Hmm, dann lag das wohl doch an GMX. Ich hatte mal ein Problem, da wurden Mails nicht wie eingestellt weitergeleitet, sondern blieben auf dem Server. Ein anderes mal kamen ein paar Mails eine Woche zu spät an.
[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]
hast du schon mal deine Mailboxkonsistenz überprüft? Log dich ein und klicke auf „mailbox“. Danach folgt ein Klick auf „Posteingang“. Dann wählst du aus dem Popup-Menü „Aktion“ den Menüpunkt „Mailboxkonsistenz prüfen“ mit Ziel „aktuelle Mailbox“. Die beiden Popup-Menüs befinden sich über der Liste mit deinen Nachrichten. Hilfe hierzu findest du auch auf der GMX-Hilfe-Seite.