Experimente o Microsoft Fixit utility
Software da Microsoft para o CleanUp Registry automaticamente.
Ou vá para java.com e pesquise
After uninstalling Java, how do I remove its listing in the Windows Uninstall/Remove Programs?
Em seguida, faça o download do java e instale