DonKing,
предполагаю, что у тебя начал сыпаться жесткий диск, именно в том месте, где расположены этот файлы.
Т.е. начало файлов есть, а середина или конец - нету, поэтому винда, беря размеры файлов из FAT не может их корректно удалить.
Попробуй сначала прогнать жесткий диск какой-нибудь утилитой (лучше фирменной) на наличие ошибок на диске и на наличие битых секторов (BAD).