Este é um tiro no escuro, mas o seu problema pode ser que você esteja instalando a versão de 32 bits em um sistema operacional de 64 bits.
Tente desinstalar a versão do Java Update de 32 bits e instalar a versão de 64 bits.
Eu não tenho idéia de quantas vezes o Java versão 6 revisão 22 me pediu para instalá-lo. Eu perdi a conta. O que há de errado com isso? Por que não instala corretamente e me deixa em paz?
Isso está em uma máquina com Windows 7.
Este é um tiro no escuro, mas o seu problema pode ser que você esteja instalando a versão de 32 bits em um sistema operacional de 64 bits.
Tente desinstalar a versão do Java Update de 32 bits e instalar a versão de 64 bits.
Verifique se há pistas no log de eventos do aplicativo. Se tudo mais falhar, desinstale todas as versões anteriores do Java e, em seguida, apenas reinstale o Java 6 rev 22.
Você pode tentar desabilitar o UAC, desinstala-lo como administrador e reinstalar novamente.
Tags java windows-7 installation version