Why I can’t open the mailbox from Outlook

Hello!
I am trying to open someone else's Outlook 2003/2007/2010 mailbox, but I keep getting an error message:
"Cannot open the Mailbox for this user because the user does not have a server mailbox"
even if the owner has given me the required permissions to open it.
What can I do?
