I have a client that when they send me an email message they sometimes get the following NDR:
You do not have permission to send to this recipient. For assistance, contact your system administrator.
75% of the time the emails go through. I am setup as a contact in their global address book. I have looked for restrictions and I do not see any. They are using Outlook in Exchange server mode.