Your message did not reach some or all of the intended recipients

Solution

One of my user faced the same problem with Outlook 2007 on a office computer configured for Exchange Mailbox access. I resolve this issue by simply choosing "Resend This Message" then double clicking the offending email address, clicking the "Internet Type" button to change type to SMTP then OK.  It sent the mail fine.