(..) eine Art Leitfaden zusammentragen (..)
Nun, was bei mir funktioniert hat...
T-Online:
E-Mail an tosa@rx.t-online.de, das Problem schildern und auf Freischaltung hoffen.
Office 365-Empfänger:
https://sender.office.com/ und den Anweisungen folgen.
GMail:
https://postmaster.google.com/managedomains aufrufen, gemäß den Anweisungen die Domain hinzufügen und überprüfen, den empfohlenen TXT Verifikationseintrag im NC CCP unter Domains DNS hinzufügen (Host:@, Type: TXT Destination: der Verifikationseintrag)
Einige Zeit abwarten.