Check the Groups & Chains field and make sure all of the mailboxes you can't access are in the same group as the ones you can, if not you will get the problem you are having