I am running SBS 2003 with Exchange 2003 sp1. I added the domain to the recipient policy. Internally the new email addresses work. And they sort of work externally so I believe my mx recods with godaddy are configured correctly. If I try to email user@newdomain.com from my gmail account, it never gets there. But if I send an email from user@newdomain.com to my gmail account and reply to it, I get the message. Any help would be much appreciated!