Problem gelöst! Danke für Eure Unterstützung.
Lösung:
Microsoft 365 admin center
>Setup
> Domänen
Domäne markieren
> DNS verwalten
> Option "Ich verwalte meine eigenen DNS-Einträge" wählen
> Weiter
> Onlinedienste auswählen (Exchange, Skype for Business, Mobile Device Management for Office 365)
> Weiter
DNS-Einstellungen werden geprüft
Fehlende DNS-Einträge werden angezeigt
Fehlende DNS-Einträge via netcup CCP eintragen (TTL auf 3600 ändern!)
> Microsoft admin center
> Weiter (DNS-Einstellungen werden geprüft)
Meldung: "Gratulation! Ihre Domäne und die E-Mail-Adressen sind alle eingerichtet."