Mailbox Move

Hello,

All Windows 2003 SP1 servers.
All Exchange versions are 2003 SP2.
All Windows XP SP2 clients.
All email clients are Outlook 2000/2003.

I recently installed a second exchange server in the same org. I can successfully move a mailbox back and forth between the servers. However, when the mailboxes are on different servers, I receive an error saying:

"Unable to display the folder. Microsoft Office Outlook could not access the specified folder location."

I assume this is a permissions deal on the new server. I have checked the permissions in the mailbox rights and Domain Admins has full access but also has a grayed out full access deny.

Any thoughts?