「iPhoneを探す」がオフにできない

iPhone4s 16GBモデルのiOS 9.3.6をサブ端末として使用しています。

初期化したいと思い、Macと接続し「iPhoneを復元」を試そうとしたところ

“iPhone”を復元する前に“探す”をオフにする必要があります。

iPhoneを復元する前に、iPhone上のiCloud設定に移動して“探す”をオフにしてください。

というメッセージが出てiPhone側から探すをオフにしようとして

iCloudの設定から、トグルスイッチをオフにし、AppleIDのパスワードを求められ入力したのですが、

確認できませんでした

Apple IDサーバーへの接続時にエラーが起きました。

とのエラーが出ました。

SIMは入っていなく、wifiは問題なく接続されています(Safariでウェブサイトを閲覧できることを確認済みです)

何度も試したのでパスワードの入力ミスやパスワードの間違いも考えにくいです。

ちなみに、AppleIDからのサインアウトの場面でも全く同じ旨のエラーが出ます。

古いiPhoneですみません。誰か情報や知恵をお持ちの方がいらっしゃいましたら、教えていただけると幸いです。