Do all the users in hotmail.com failed to send mails to your tenant or just specific users?
Does the message include any attachment or any unsafe information? We could try using that account to send a test message to verify the result again.
In addition, if the issue only occurs on some specific users, we could add them to the whitelist manually. Detailed methods are introduced in the official document: Create safe sender lists in EOP
If an Answer is helpful, please click "Accept Answer" and upvote it.
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.