Hi – you’ll need to give us specifics on how exactly you granted full access to the mailbox? Are you trying to connect to the mailbox using the primary owner of the mailbox, or as a secondary account? What version and service pack of Outlook are you using? What version and service pack of Exchange Server are you using?
Once you reply with that information we’ll help more … need details.