ディスクユーティリティで一旦HDDをきれいにして、OS再インストール、がよいですね。
初期OSが古くても、最新にしてからやってみましたが、一発で最新OS（Sierra）がインストールできました。
https://support.apple.com/ja-jp/HT204904