Возможно, проблема не в системе и сервис-паке, а в одновременном использовании папки разными менеджерами. У меня было подобное, когда я запускал несколько Far'ов и в одном заходил в папку ABC, чикал в ней некоторые файлы, потом Alt-TAB'ом переходил в другой Far и пытался кильнуть все ту же папку ABC. Соответственно, мне вежливо сообщали, что доступ запрещен
Аналогичное явление наблюдалось и в TotalCommander и, думаю, в проводнике тоже будет.