Este é um problema muito comum quando o Java é removido incorretamente. Enquanto o Java se foi, o instalador do Java ainda acha que ainda está instalado. Ele determina se é ou não examinando o registro do seu sistema para determinadas chaves.
A correção é simples. Exclua estas chaves e o Java não instalará nenhum problema.
Vá para o menu Iniciar no Windows e digite regedit
executando o programa exibido.
Expandir o caminho da pasta HKEY_LOCAL_MACHINE\SOFTWARE\CLASSES\INSTALLER\PRODUCTS
Em seguida, examine todas as pastas. Todos eles devem se parecer com hashes de algum tipo. Clique em cada um deles e exclua a pasta inteira quando encontrar algo que tenha algo a ver com Java.
A parte difícil é feita, agora para cuidar dos dois últimos ...
Exclua os seguintes também.
HKEY_LOCAL_MACHINE\SOFTWARE\JavaSoft\Java Runtime Environment
HKEY_LOCAL_MACHINE\SOFTWARE\wow6432node\JavaSoft\Java Runtime Environment
Tudo pronto. Execute o instalador do Java mais uma vez e ele deve funcionar bem.