Office 365 email users can't receive my email. I have checked the IP is not blocked so it seems the domain name is blocked.
Bounced mail only show:
SMTP error from remote mail server after RCPT TO:XXXXXXXXX:
550 5.7.1 Relaying denied
How can I remove the domain from Office 365's blacklist?
Yes, you are right. It should be blacklisted by specified Office 365 tenant. To whitelist it, please ask the global admin of the Office 365 recipient to go to Exchange Admin Center (EAC), then click protection > spam filter > Default > allow list and add
your domain to the domain allow list.
For more information, please refer to the link below: