I know it was a long time ago, but it comes up in searches and is unanswered, so I thought I'd put an answer at the end of the trail. The following lines in /etc/postfix/postgrey_whitelist_clients.local save a lot of waiting and recriminations: - ## Microsoft Office365 is a bit stupid around greylis...