Здравствуйте. Чего-то много тут всякого написано. Я так и не поняла до конца, удалось ли найти решение вам. Предлагаю своё.
У меня была та же проблема - невозможность откатить систему к предыдущей точке восстановления. Начался этот глюк после обновления Касперского до новейшего релиза. Для чистоты эксперимента снесла Касперского - процесс восстановления работает, и безо всякого безопасного режима. Списалась с тех. поддержкой Касперского, они начали откуда-то издалека, но "метод тыка" помог и без них. В Касперском в настройках на последней закладке есть функция "Самозащита", не позволяющая изменять файлы антивируса, включая логи и сами базы, любому внешнему ПО, как я поняла, включая ОС :о)
Результат: если я хочу откатить систему, я выключаю в Касперском "Самозащиту", выключаю сам антивирус и спокойненько откатываю Windows7 к сохраненной точке восстановления в обычном режиме (не безопасном). После восстановления системы функция Самозащиты в Касперском сама включается снова, т.к. у меня она обычно включена всегда (и по умолчанию тоже).
Успехов!