Reply to how to solve "Verification Failed! There was an erro connecting to the Apple ID server"? I had same issue, it was solved by using old password of Macbook Pro on iPhone, Because old password was stored in last backup. Community Apple Developers Apr ’21