Java can be a pain. Even installing or removing it can sometimes be a problem. There are many common problems you might run into. Below is by no means an extensive list:
Older version of java .. cannot be removed. Contact your technical support group.
Error 1720. There is a problem with this windows installer package. A DLL reguired for this install to complete could not be run. Contact your support personnel or package vendor
Another case is that when trying to install/remove a package, the setup gives the information that it cannot find a necessary .msi file, usually as the following path:
Users\<username>\AppData\LocalLow\Sun\Java\..\.. . msi
This of course does not help a bit because you are unable to get that file or you get even more errors.
This was a real nightmare for me, but I managed to resolve the issue with a Microsoft Fix-It thing. Just download this file:
which is located at this site. Now uninstall all (or the necessary) Java stuff, and retry your install. It should now work like a charm. 🙂