War nur ne Idee ;-)

Ist das den nur an diese beiden (gmx und gmail) so oder auch noch zu anderen (nicht freemailern)?
Vorstellbar wär das die beiden sich untereinander bevorzugen und alle anderen hinten anstehen...

Kannst du die Nachrichten Tracken? evtl. liegt das Problem ja weder bei dir noch bei GMX / Gmail sondern einen Server dazwischen der die weiter leitet.