Exchange server 2003 enterprise.
Server was working fine with the previous domain.
We have changed the recipient policy to reflect the new domain name we are now using and we have renamed the
users. We deleted the mailboxes and renewed the mailboxes with the new email addresses.
Now all emails sent appear in the bad queue.
Sorry for the vauge(ish) description, hope you can help, time is against us!