credo sia dovuto al fatto che win ti crea l'anteprima dei file (l'icona diventa il primo fotogramma del filmato).
Puoi provare a mettere la visualizzazione in elenco e ritentare a cancellare, altrimenti mi pare ci fosse un aggiornamento della microsoft proprio per questo problema.
forse lo trovi su wintricks, nella sezione aggiornamenti xp post-service pack 2
ciao