Microsoft Quarantine Mailbox Notifications Not Dissimilar Enough From Phishing Emails

Users are reporting their message quarantine notification emails sent from quarantine@messaging.microsoft.com as phishing emails.

What can be done to make these messages stand out as legitimate so users stop reporting legitimate notifications, but not get careless and fall for similar-looking phishing messages?