I've encountered problems with mail clients and removing emails from the server - they just don't do it properly. It varies - Outlook Express seems to be the worst. The client I'm using at the moment (The Bat!) although it removes most of the emails I specify (spam, distribution lists...), it still leaves the odd email on the server. All you can do is go in via webmail and clear out the mailbox
