When your mailbox is full, the three solutions you can consider are: archiving messages, deleting messages, and increasing your mailbox limits. Please note that in all of these cases, it can take up to twenty four (24) hours before your mailbox starts working again. This is due to Active Directory propagation time, and cannot be changed.