In questi casi la cosa migliore da fare è ripetere l'installazione/disinstallazione del programma che non vuole sparire, però nel tuo caso non so se riesci a trovare un'installazione di java così vecchia. Altrimenti devi contnuare a cercare nel registro fin quando non riesci ad eliminare la voce giusta.
Oppure prova questo
http://javara.it.malavida.com/d5106-...gratis-windows