Lotus Notes has an unusual addressing scheme. A lot of our users have an email address in the style of firstname.lastname@example.org. I added aliases for all of our users, but incoming mail is rejected with the following message: (not the actual user id and domain!)
I have verified that the alias exists, and sending mail from zimbra to that address works fine. Only mail from an external host is rejected.
This is an automatically generated Delivery Status Notification
Delivery to the following recipient failed permanently:
Technical details of permanent failure:
PERM_FAILURE: SMTP Error (state 13): 554 < email@example.com>: Relay access denied