Main issues with increased Outlook mailbox size? They notice it only after getting the ‘ Mailbox Full’ error message while trying to access the mailbox. And users often neglect or forget this fact. With the accumulation of emails, the Outlook mailbox grows in size. Mailbox Full: Your mailbox is full, you may not be able to send or receive items.Īs an Outlook user, you may be familiar with this message.