Access to mailbox on another store

HI THERE...
YES Is this possible, if you are using exchange 2007 you can make it easily from Exchange Management Console then receipt configuration click on mailboxes and choose user (who owns the mailbox you want give another user access to it) and on the right panel choose manage full access permissions chose the user and exchange server then give him satiable permission.
if you are using Exchange 2003 u can make it from Active Directory Users and Computers at Exchange Server (any one of them doesnt matter) then right click on the user (who owns the mailbox you want give another user access to it) properties select advanced exchange tab then Mailbox Rights button and add the user and give him satiable permission.
I hope that help you

SHIMY

I already have those permissions set in AD.  They were set to begin with before I ever moved the mailbox.  I have checked the user again and the full mailbox access is still there for the user that I want to have access to the mailbox.  Yet, when I try to open that mailbox from his Outlook profile, it tells me that the Exchange server is unavailable.  They are on the same network, same domain, just a different store on a different server.  I know very well how to grant permissions to a mailbox normally, it's just the extra wrinkle of having them in different stores that's killing me.

Is there someone out there that may have done this before?  Please help.

Have you removed the mailbox from this person's outlook profile and re-added it? Sounds like it might be looking for the original location.....also, maybe you can try this from a 3rd account that didn't have permission before?