Cannot send or receive Internet e-mail after moving mailbox to a new Exchange server.
I recently got a new member server and installed Windows 2003 R2 on it. I installed Exchange Server 2003 on the new server. My intention is to retire the old Exchange 2003 server as the hardware is old, underpowered, and is failing. The domain is windows 2003 and has been very stable. Exchange 2003 has been very stable. Install went smoothly and now both Exchange servers are at Exchange SP2. All of the server’s event logs are clean. I ran the Exchange 2003 baseline and performance tools without significant issues showing up. When I move a mailbox to the new server the user can continue to send and receive internal e-mail but sending Internet e-mail results in the following NDR
You do not have permission to send to this recipient. For assistance, contact your system administrator.
I have checked all of the appropriate relay settings I can think of and compared settings to first server. I have searched for suggestions on MS Support and with general Internet searches. I have not found a solution yet. Moving the mailbox back restores functionality.