KpoT - у меня были такие случаи, точно также бесполезно пробывал из под Доза, в безопасном режиме и пр. А удалялись самым неожиданным способом. Напр., через ACDSee. Ставишь в её настойках удалить, минуя корзину. И удалялось
Или ещё, попробуй сразу, как только загрузил комп, перетащить эти файлы на Десктоп. А потом, при следующей перезагрузке удалить их, предварительно запустив скандиск из под Доза.