Administration of Active Directory does not have to be hard. Too often what should be a simple task is made more difficult than it needs to be.The solution? Hyena from SystemTools Software. With ease-of-use as well as powerful importing and bulk updating capabilities.
Sounds like the receiving organization has a firewall or something other than exchange answering/filtering their inbound SMTP ..
also, you can check the logs .. increase SMTP logging .. but you aren't likely to get much more info than is provided in the NDR