I deleted a years worth of emails and still my percentage used remains at 99%. This cannot be accurate
never-displayed
The deleted messages may still be in your trash (and perhaps still count) - try emptying your trash. If you use webmail, right-click on the trash folder and select "empty trash".