Mail Account Exceeding Limit yet all emails are deleted

Mail Account Exceeding Limit yet all emails are deleted

Hi there
We recently moved to Zoho and while my account operates fine, my partners account is a nightmare.  Right now it says he is over the size limit but he has spent a couple of hours deleting virtually everything yet it still says he is over.