Couple a things you could check....
1) Have you emptied your recycle bin lately?
2) Empty the disk cache on your browser (it can get *real* full
3) Whatever email client you're using - clean out your sent email
and removed email, all clients keep copies of your sent email
and some clients dont delete trashed (removed) email