On Exchange 2003 there are a few domains where emails are not going at all. This has been happening for about a week now. In message tracking each one that is failing shows "Message Routed and Queued for Remote Delivery" but does not go. Mail is sent out direct and DNS entries are correct in exchange.
Help would be appreciated.