iCloudからバックアップではなくて、iCloudから復元ですよね？ もし復元でしたら、サインインしずに新規のiPhoneとしてアクティベートした後に、設定→一般→リセット→ネットワーク設定をリセットしてから、設定→一般→リセット→すべてのコンテンツと設定を消去(初期化)して、iCloudから復元を選んで下さい。