mac os 再インストールできません

友人に渡すために初期化をしようと思ってディスクユーティリティから消去したのですがその後mac osを再インストールをしようとしても復旧サーバーに接続できませんでしたとでてきます。WiFiはiPhoneでテザリングしているのですが右上のテザリングマークのボタンを押してみるとネットワーク検索中と表示され接続されません。

他の無線WiFiで試してみましたがそれでも検索中と表示されています。

どなたかお力お貸しください