
I have seen this happen when there is a shared mailbox added in the users mailbox profile settings.
Under File>AccountSettings>Doubclick the Account>more settings>advanced
Check that any mailboxes under "open these additional mailboxes" still exist and the user has access.