Hier muss man leider den Microsoft-Support kontaktieren und extrem hartnäckig bleiben.
Nach ein paar Tagen kommt eine Antwort, die sind im Service leider nicht gerade die schnellsten.
Microsoft versucht einen dann erfahrungsgemäß mit Textbaustein-Antworten wieder los zu werden. ("Bitte erfüllen Sie die Richtlinien, bla bla bla...")
Man muss immer und immer wieder antworten und um entsperrung bitten. Irgendwann nach ein paar Tagen und geschätzten 5 weiteren Mails geben die dann nach und die IP ist entsperrt.
Warum, wieso, weshalb man gesperrt worden ist, erfährt man leider nicht, selbst wenn man 10x nachfragt.
Mit gutem Service hat das nur wenig zu tun. Vergleich: schreibt man der Telekom, hat man innerhalb von ca. 15 Minuten eine Antwort und die IP wird idR. ohne zickereien entsperrt und es wird auch Begründet, warum es ein Blacklisting gab.