Para quem está com o problema "O servidor de recuperação não pode ser contatado". Eu fiz isso e deu certo:
- Vá até o terminal
- digite:
ntpdate -u time.apple.com
e pronto! (só não esquece que o computador precisa estar com a internet conectada).
Só fechar o terminal e começar a reinstalação.
Trata-se de um erro de atualização de data no sistema OS X.