1. Is the recipient located on *your* local system, or is it located on a remote system (aka not yours).
If the recipient is supposed to be on your system, look at the complete disguished name (cn=mary-m, cn=users, dn=domain, dn=com)
This willtell you where the user is supposed to be. I have come across this once before where I had a user created, but any e-mail sent to their smtp address was going to the wrong location. I had to essentially create a new mb in the same location with the same name in the dis name, and then delete it.
Now if this is not the case and the address is not located on your server, well then have the user check the address. This is not your problem and should be directed to the remote domain mail admin.
If this user is supposed to be on your server, check to make sure that they have a smtp address assigned to them.