もしかしたら、最初にHigh Sierra 10.13をインストールしようとした時に何かの痕跡がストレージに残っていて、それより下のLion(10.7)がインストールできない可能性もあるかもしれないので、ストレージを一旦クリアにしてから再度インストールにチャレンジ。 (インターネットリカバリをした後から電源ONにした時の挙動が変わったので、何らかの「痕跡」はありそう) インターネットリカバリの起動画面からの出来そうだったけど、良くわからなかったのでUSBからLinuxで立ち上げて、G-patedで領域開放します。
そして再度Lion(10.7)をインターネットリカバリ はい、結果は同じでした・・・
●High Sierra 10.13で、「復旧サーバに接続できませんでした。」の対策 High Sierra 10.13で、「復旧サーバに接続できませんでした。」でハマっている人が結構いるようで、その対策がこちらに出ています。