click here may help you with the incorrect reporting of new mails.
Can you set Outlook Express to delete messages off the server after downloading? Sorry, I use Outlook and I don't know (but should) where that setting is in OE.
Does your ISP have a webmail facility so you can access the mails in Internet Explorer and delete them from there?
This will bump you to the top anyway.