Eu tive esse problema antes. Primeiro, desinstale todas as versões antigas do Java. Em seguida, procure o pacote de instalação offline no site da Oracle. Execute este pacote e instale-o normalmente. Em seguida, verifique se há atualizações e faça o download delas. Por alguma razão, o pacote off-line pareceu funcionar melhor para mim. Espero o mesmo por você.