This error message occurs when the Outlook PST file reached its maximum storage limit.
While Microsoft has increases PST size in Outlook 2016, many users still receive the message that says, "Your Mailbox is full, you can't send messages". Well, this error message occurs when the Outlook PST file reached its maximum storage limit. To fix the error, you need to minimize the mailbox size in your Outlook.