Tu es (au moins) la 2e personne que je vois ici à avoir eu ce problème, mais l'autre n'a pas dit s'il avait résolu le problème.
Installe Ccleaner, essaie de désinstaller le programme avec dans la rubrique "outils". Fais un petit nettoyage de registre avant et après ça tant qu'à faire.
Si ça ne fonctionne pas, fais "supprimer l'entrée" de java dans ccleaner, et supprime toi-même le dossier java, sûrement situé dans C:\Program Files (x86)\Java ou C:\Program Files\Java, puis fais un nettoyage de registre.
Après ça, réessaie d'installer Java.
Cordialement.