Eu resolvi um problema Java uma vez atualizando o Java. Eu tinha java no meu sistema, mas os aplicativos não queriam reconhecê-lo e disse que eu não tinha nenhum. Tentei reinstalar mas não funcionou. Eu atualizei meu Java de 8. ### para uma versão superior através do painel de controle. Acredito que o desativei para fazer a atualização automática. Mesmo que o site oficial quisesse que eu instalasse o Java 7, meu Java funcionou depois.
Você pode tentar atualizar o Adobe Reader para que as chaves do Registro sejam reescritas junto com outras coisas.
Uma desinstalação e reinstalação limpas também devem funcionar.