Hola, puedes desinstalar java desde el panel de control>agregar y quitar programas. Luego apaga y vuelve a encender el pc.
Desde
aquí puedes descargarlo y volverlo a instalar.
Si como dices tienes todo al día y libre de virus, lo que te ha pasado puede ser simplemente porque ha fallado la instalación.
Saludos.