Try using Revo Uninstaller. Even if it can't uninstall the application normally, it will force it to uninstall by wiping out all traces of its presence from the system.
Once the process completes, re-install the software and try performing other updates.
