iphone mailbox full but no messages

Tech support said they have been getting this a lot with the new iOS update. Go to the Folder list select Search folders and then…