If the server doesn't download all your e-mails, it will do it all agian next time. Try accessing your mail on the net, and making sure that all is cleared from there.
Giok