...it occasionally causes the issue you've seen.. Try uninstalling the new program as well.. Once done, download and run the freeware version of the Revo Uninstaller at the link below.. Let it find any remnants that might remain of both programs and remove them.
Once that's done, reinstall the new program..
Hope this helps.
The other day I installed a new program, then I uninstalled the old version of it, and now the shell links (I am not sure this is the correct terminology, but I hope you understand what I mean) when I right-click on its files are missing ("open with" for example). Is there a way to add them again?