If the multi-step solution Macrovision has published does not work for you (like it didn't work for me),

run RegSvr32 %WinDir%\System32\oleaut32.dll

The cause (or so I suspect)... InstallShield inappropriately unregisters
oleaut32.dll when it removes a program containing VBRunTime.

I watched this problem present itself on an uninstall of a 10.5 application. The specific key set removed from the registry is:
[HKEY_LOCAL_MACHINE\SOFTWARE\Classes\CLSID\{0002000F-0000-0000-C000-000000000046}]