O meu caso ocorreu tentando instalar o macOS High Sierra em um Mac Mini bastante velho, de 2012.
Com o Command + R ele só inicia a recuperaçao e para mim deu o mesmo problema relatado pelos colegas.
Porém com o Command + ALT + R, ele inicia a recuperação ONLINE, baixando novamente o recovery da internet. Este comando exige que você esteja conectado no Wifi pra funcionar.
Aqui a segunda opção, baixando da internet, funcionou 🙏🙏🙏.