Ah nun habe ich deinen Fehler erst komplett verstanden.

Du hast die Domain auf einen anderen Office 365 Tenant hinzugefügt.

Da kann dir die Telekom nicht helfen. Du musst dich an Microsoft wenden und 

die auffordern das bereits gelöschte Konto komplett zu entfernen.

Es befindet sich wohl bei Microsoft im „Papierkorb“ 

Erst wenn es da raus ist, kann die Registrierung auf ein anderes Konto erfolgen.

Prinzipiell ist aber der DNS Eintrag wie du ihn im Screenshot gepostet hast korrekt.