Veja o que fiz no Windows 7:
Abra o editor de registro (regedit.exe) usando uma conta de administrador.
Ir para Computer\HKEY_LOCAL_MACHINE\SOFTWARE\JavaSoft\Java Runtime Environment
Para cada versão desse caminho, verifique se os caminhos das variáveis JavaHome e RuntimeLib estão corretos.
RuntimeLib deve referir-se a um arquivo jvm.dll
existente,
JavaHome deve ser o início desse caminho com a parte \bin\client\jvm.dll
removida.
Se você tiver várias versões no registro e não tiver uma versão java correspondente no disco para uma delas, remova a entrada de registro supérflua.
Se a versão java correspondente estiver em outro local no disco, atualize os caminhos. Para cada versão do Java que você possui, é necessário fazer isso duas vezes (uma vez para a construção específica que você possui (exemplo 1.7.0_04) e uma vez para a versão base (exemplo 1.7). Meu (mas tome cuidado, eu instalei em um local personalizado) são:
- JavaHome
C:\java\jre
- RuntimeLib
C:\java\jre\bin\jvm.dll
Recebi o erro porque movi o software para outro diretório após a instalação.