550 5.7.511 Access denied, banned sender

Before the Christmas holiday, some of our clients using Linode cloud servers reported that emails cannot be delivered to some domains hosted at Microsoft Office 365 from their Postfix SMTP server. We checked that all of them are still in…