Поврежденный раздел от удаления файлов? Это - основная проблема с диском, независимо от количества удаляемых файлов.
Я попробовал бы командную строку, удаляют и удаляют столько, сколько Вы можете, пока Вы не сталкиваетесь с тем, который заблокирован. Затем используйте Проводник Процесса для нахождения, какой процесс имеет тот открытый файл. Уничтожьте тот процесс (если Вы можете), и затем сделайте удаление снова. Промывка, повториться :)
Umm...
rd /s /q <directory name>
От командной строки CMD.
Как то, что работа для Вас?
Править:
Хорошо - как насчет:
takeown /F <directory name> /R /D Y
cacls <directory name> /T /G Everyone:F
rd /s /q <directory name>
Должен быть выполнен от поднятой командной строки.
Не уверенный, что ОС Вы выполняете, но если это - Vista, инструкции относительно удаления windows.old каталога могут быть найдены здесь: http://support.microsoft.com/kb/930527 или http://support.microsoft.com/kb/933212 (они в значительной степени говорят то же самое).
Править: Я вижу в строке темы, что это - Vista... Те статьи KB должны добиться цели.