Что, во всех ярлыках прописан путь с-програм файлс-майкрософт оффис (и т.д.)?

Может, вручную поменять? Хотя бы для ярлыков экзешников. Программ не так много ведь. Десятки, но не сотни.

З.Ы. Комп старый? А то у меня тут мамка то ли пылилась, то ли перегревалась, то ли просто поизносилась - тоже из той же оперы штуки выкидывала (грешу на нее, а не на собственно софт, ибо на вирусы проверялся по полной, в т.ч. с помощью АВЗ)