Acabei de ter esse problema no Windows 7 e corrigi-lo reordenando os caminhos no meu %PATH%
.
Parecia assim:
C:\Program Files\Java\jre1.8.0_101\bin;C:\ProgramData\Oracle\Java\javapath;C:\Windows\system32;C:\Windows
E eu tive que mudar isso:
C:\Windows\system32;C:\Windows;C:\Program Files\Java\jre1.8.0_101\bin;C:\ProgramData\Oracle\Java\javapath
O caminho do sistema precisa aparecer primeiro. Eu suspeito que foi o instalador do JRE que estragou tudo isso.
EDITAR: de acordo com @DavidPostill (comentários abaixo) esta solução é mera coincidência, e deve ter sido outra coisa que mudou e resolveu o problema que eu estava tendo. Eu tentei alterar %PATH%
de volta para como era antes, e o problema não retornou, então ele parece estar correto.