Auch wenn schon einige Zeit vergangen ist, möchte ich diese Frage trotzdem beantworten, falls jemand in Zukunft dieselbe Frage haben sollte.
Melde dich mit deinem Hauptkonto an und gehe zu „E-Mail-Adressen verwalten“. Überprüfe, ob die neue E-Mail-Adresse dort gelistet ist. Falls nicht, könnte sie bereits mit einem anderen Konto verknüpft sein.
Falls die neue Adresse tatsächlich zu einem separaten Microsoft-Konto gehört, musst du dieses Konto entweder löschen oder die E-Mail-Adresse daraus entfernen, bevor du sie deinem Hauptkonto hinzufügen kannst.
Melde dich in dem Konto mit der neuen Adresse an, entferne die E-Mail-Adresse in den Alias-Einstellungen und füge stattdessen eine alternative E-Mail-Adresse hinzu (z. B. eine temporäre Adresse). Warte danach bis zu 48 Stunden, bevor du die Adresse erneut als Alias hinzufügst.
Mit diesen Schritten sollte sich das Problem lösen lassen!