Isso já aconteceu comigo, no meu Macbook Pro 13" mid 2012. O Recovery da Apple não funcionava de forma alguma. O globo ficava girando até acusar erro! Tentei por inúmeras vezes as diversas formas (instalando o OS original, instalando a versão mais recente suportada...)
Só consegui a reinstalação com um pendrive bootável. Baixei a imagem dos servidores da Apple e fiz o processo de criação do pendrive pelo terminal de outro Mac. Uma dica: aguarde o ícone de instalação do SO estar disponível na pasta APLICATIVOS, sem aspecto de esmaecido.
Ele demora para ser gravado na pasta, no meu caso, demorou bem mais do que o tempo para baixar...
Marcos, de tempos em tempos, a cada ano ou 2 anos, eu faço uma limpa no iPhone e no Mac. Reinstalo tudo do zero, elimino apps que não utilizo, etc.
No caso do iPhone, percebo uma pequena melhora no desempenho, principalmente no consumo de bateria.