Danke für deine Einschätzung. Ja, mit dem Gedanken, einen anderen Provider zu nehmen, spiele ich schon länger. Wenn's nur nicht so ein Aufwand wäre.
Habe nochmal ein bisschen getestet. Über die Weboberfläche wird die Mail scheinbar versendet (Erfolgsmeldung dort), sie kommt aber nicht an. Die andere Richtung geht wohl doch, eine Testmail ist bei mir angekommen.