iphone mailbox full but no messages

Tech support said they have been getting this a lot with the new iOS update. I have an iphone with my exchange account set up wit…