Сомневаюсь, что проблема связана с антивирусом, более похоже, что человек "чистил" реестр, но здесь в этом не признается. Тогда решением будет только откат системы или её переустановка. Перед этим естессно не помешает проверить комп антивирусом до загрузки (авастом, если система позволит открыть окно аваст и включить "сканирование при загрузке"), ну, или как советовали - загрузиться с LiveCD.