EDIT:
Nachdem ich eine Weile still gesessen und keine Änderungen vorgenommen hatte, kam eine seltsamerweise durch, aber mit einem Zeitstempel von etwa 10 Minuten alt (und dann war auch der Link zur Bestätigung meiner E-Mail abgelaufen).
Ich frage mich, ob etwas im SMTP-Relais feststeckt und ich einfach abwarten muss.