До перестановки не было проблем с дисками, а после переустановки появились? Тоже совпадение? А после отключения уак проблемы исчезли. И судя по форумам (советам с форумов, о которых я говорил выше) проблема не единична. А то, что клиент пишет "диск перегружен" вместо "нет доступа" - мало ли что он пишет. Откуда мы можем знать, на какие типы ошибок при работе с файлами/каталогами/дисками разрабы прилинковали такой текст ошибки.
А по поводу проверки дисков - я бы так сделал в первую очередь, потому и рекомендовал выше прогнать диск викторией.