We have exchange server 2013 and clients are using 2010. We have a problem whereby users get the NDr record below when sending email from a shared mailbox. They have all permissions to send. When they add the account for the first time it works when they select from global address list, however when they send another email it comes back with the text below. If they delete the email address then add it back in it works fine. Although a work around its not ideal.
Your message did not reach some or all of the intended recipients.
Subject: testing4
Sent:19/08/2013 16:14
The following recipient(s) cannot be reached:
Mrs L Jarvis on 19/08/2013 16:14
This message could not be sent. Try sending the message again later, or contact your network administrator. Error is [0x80070005-00000000-00000000].