Remova a configuração do registro isHostApp
de HKEY_CLASSES_ROOT\Applications\java.exe
Obviamente, tenha muito cuidado com as configurações do registro. Presumivelmente, isso foi restabelecido após uma instalação do Java e apenas selecionado após uma reinicialização do Explorer.
Todo o crédito para esta postagem: link