Hola,
Desinstalad java por completo. Todas las versiones y limpiad el registro con algún software para ello. Yo recomiendo CCleaner. Es friware y personalmente me ha dado buenos resultados. luego instalad la última versión de la página web oficial.
v.valderrama asegúrate que con la cuenta que estas tienes privilegios suficientes para desinstalarlo.
Te funcionan el resto de programas que no usan java
Personalmente JD i java a ultima update funcionan. Probad además que el antivirus no os este molestando.
Saludos y suerte