Ich gebe mal selbst die Lösung, da hier ja anscheinend keiner helfen kann/ will.
Die Samsung Email App komplett deinstallieren, vorher Cache leeren und Daten löschen. Dann neu installieren und alle Daten manuell eintragen. Danach funktioniert es bei mir wieder.
Ich habe auch noch Arcor Mail, aber bitte die Server Einstellungen von Vodafone nutzen.