Hi
If you are using Outlook or Outlook Express as your email client, go into your Deleted folder and delete again any old messages in there - if there are large numbers of them it could take a long time ! For safety you should do a backup of your postbox (search for *.pst on your hard disk) FIRST.
Regards
John Killip