Receiving domain.local #5.7.1 smtp;550 5.7.1 RESOLVER.RST.AuthRequired; authentication required

When sending to an exchange 2007 recipient or distribution list you may receive the following message:

Your message did not reach some or all of the intended recipients.