Zolter, молодчага, я уже с ног сбился искать решение.
Дочитал до твоего поста, решил попробовать - а я действительно поставил CursorXP одним из первых, на что (естественно) не обратил внимания... После чего ни AcdSee, ни Ruta и прочий софт, завязанный на WindowsInstaller не хотел устанавливатся. Раньше, на других машинах (около 5 разных компов) подобной проблемы не возникало.
Вообщем решил попробовать снести CursorXP (правда версия 1.31 - так что дело не в версии, а в самом софте) - и все начало устанавливаться, даже без перезагрузки компа. "msiexec.exe ошибка приложения" пропало и больше не вылазит.

Спасибо!