I recently turned on Greylisting and Microsoft hosted mail began to complain of
Mail problems – 554 mail server permanently rejected message
I added the following line and it started working right away:
# /usr/local/psa/bin/grey_listing –update-server -domains-whitelist “add:*messaging.microsoft.com”
The thread can be found below. Apparently you must apply this everytime you update your greylisting software.