You might not know it, but if you are using UAB mail and you delete a mail message, it's not necessarily gone from your system! Indeed, the message is still taking up space in your "Deleted Items" folder. Over time, your "Deleted Items" folder can become very large, unless you take out the trash regularly.
For instructions on how to empty your email trash, click on the link for your client below: