Probleme mit dem E-Mail-Konto

Guten Abend,

ich hab ein Problem mit meinem Mail-Konto auf dem Galaxy S. Als ich das Handy neu bekam, richtete ich das Konto ein und es funktionierte tadellos. Seit ein paar Tagen jedoch kann ich weder Mails empfangen noch senden, ohne dass ich etwas in den Einstellungen verändert habe. Google Mail läuft weiterhin, nur mein Standardkonto (Host Europe) und auch GMX funktionieren nicht mehr, obwohl ich diese mehrmals entfernt und wieder neu eingerichtet habe.
Das Problem beginnt bereits beim Einrichten: das Programm sucht den Zugang zum Server ewig lange, dann breche ich die Suche ab und versuche es noch einmal von vorne und plötzlich innerhalb von einer Sekunde ist es mit seiner Suche fertig. Es funktioniert aber trotzdem nichts.
Der Samsung Support riet mir, das Handy komplett zurückzusetzen, aber das Problem ist das gleiche geblieben.

Geht es jemandem ähnlich wie mir bzw. könnt Ihr mir weiterhelfen?

LG