Ti posso dare questo semplice consiglio.
Usa due client e-mail.Con il primo(io per esempio uso Thunderbird) scarichi le intestazioni delle e-mail e vedi cosa ti è arrivato sul server senza scaricare il testo (avendo anche io ultimamente la casella un pò zeppa di quella robaccia imposto che i messaggi rimangano sul server per un giorno così me li cancella lui automaticamente), con l'altro scarichi invece le e-mail tranquillamente.
IO lo faccio così' almeno evito sempre di loggarmi per vedere le intestazioni della posta che ho sul server.
POi entri nella tua casella di posta on-line e selezioni ciò che vuoi cancellare da ciò che vuoi che rimanga sul server.
Preferisco essere io il filtro... dei bayesiani non mi fido ancora