If Message Tracking Center said that it was tranferred to the SMTP and you're not seeing a Non-Delivery report, then the message was delivered. The 10009 error might be related to a DNS problem. If your DNS working correctly and are there any Exchange or DCs that were removed recently?