Hay muchas recomendaciones por todos lados, pero yo probaria las basicas y recomendadas por oracle.
- Desinstalar todo java existente (Puedes hacerlo en el propio Ccleaner)
- Pasar ccleaner para limpiar rastros antiguos (Ademas de limpiar el mismo ccleaner en el menu herramientas te permite desinstalar)
- Reiniciar
- Volver a probar instalar.
Otra de las recomendaciones de Oracle es ir al panel de control de Java (en el panel de control de windows) y des-checkear la opcion de "Habilitar contenido java en el navegdor"
Pruebalo y nos cuentas.
Suerte!