Possibly, these email service providers(where you’re trying to send email eg. hotmail, gmail, yahoomail..etc..) are
blacklisted in your Exchange Server. To ensure that, you need to verify
these providers pass SPAM filter test on your Exchange server. Just
check below reference to verify the email providers as white listed, and
the solution to fix that issue.