The following recipient(s) cannot be reached:
xxxx xxxx on 1/24/2013 11:58 AM
You do not have permission to send to this recipient. For assistance, contact your system administrator.
This started out with the user being unable to send to one user, and now gets this error back from almost every user.