Email disk usage issue

I am using cPanel for my server for web and emails. There are 2 email boxes which consumes almost 2GB out of 5GB of storage. Users told me they have deleted large emails already, but on server, nothing changed. What could be wrong?