I'm using the webmail client. The more e-mail messages I delete AND purge the LESS memory i have left for messages!! WTF?
That's odd, purging the deleted messages should definitely reduce your email account's storage quota. I suggest reaching out to our support team to look further into the issue.