SOLVED for me: I had this exact problem with an iPhone 7 128Gb. Factory reset and not logged in to iCloud it still failed after verify of iOS 14.2. The solution here was to disable lock code on the phone. A quite unintuitive solution.