So I had a computer I was cleaning up for use by another and was uninstalling unneeded software. There was an older version of Java, Version 6 Update 7, that wouldn't uninstall. It would error out with the following error. I looked around and everyone recommended various fixes by starting up and stopping services, or checking the registry.
After looking at a couple than I tried my own fix. I went to filehippo, one of my favorite places for downloading files for multiple reasons, and downloaded the same version 6u7. I ran it and it asked me "This software has already been installed on your computer. Would you like to reinstall it?"