Sending, receiving, and organizing email in Outlook.com
Hello
Without seeing the full error message, it is hard to tell you why. It can be dns record issue, or bad IP.
Can you please share the bounce email? It contains important diagnostic data that helps shed some light of the root cause. Feel free to redact personal information when you share.