So wie es aussieht, gibt Microsoft neuerdings zu einer nicht zugestellten E-Mail genügend Auskunft, so dass man als Admin seines eigenen Mailservers bei Bedarf auf Probleme wie diese oder ähnliche dementsprechend reagieren kann.
Nur kann er Admin des Mailservers halt eben mal selbst so garnichts dagegen tun. Wie in der Meldung steht wurde die Mail nicht angenommen weil die IP-Adresse des Mailservers in einem Adressbereich liegt, den Microsoft auf ihre Blacklist gesetzt hat, weil eine beliebige andere IP-Adresse aus dem Adressbereich offenbar Spam gesendet hat. Dein Mailserver ist da also quasi nur ein Kollateralschaden. Selbst muss man sich da also nicht zwingend etwas zu Schulden kommen lassen.
Da bleibt nur wie üblich die Online-Formulare von Microsoft zu bemühen und mehrfach auf die Mails zu antworten, bis sie die IP-Adresse wieder freigeben.