iPhoneを使用しており、iCloud+を契約している方の場合、iCloud+の機能の一つであるプライベートリレーの影響で、エラーが発生している可能性がございます。
プライベートリレーを使用している際は、解除後に再度登録を試してください。

解除手順
1.　「設定」アプリをタップ
2.　「iCloud」をタップ
3.　「プライベートリレー」をタップ
4.　プライベートリレーをオフにする

他に、Wi-Fiのプロキシの構成を手動で設定することで解消したケースもあります。