Apple id verification failed
Apple iD verification failed and unable connect go the server
iPhone 12 Pro Max, iOS 15
"If you can't connect to the App Store, iTunes Store, or other Apple services" click here --> https://support.apple.com/HT201400
- If none of the suggestions work, try the last one: "If you’ve tried all of the above steps and you still can’t connect, contact Apple Support."
If you can't connect or sign in to iCloud --> https://support.apple.com/HT203512
Verification Failed "problem connecting to the server" March 2018 - https://discussions.apple.com/thread/8321958 - Needed to connect over wi-fi and not through cellular.
And the opposite:
"Verification Failed, An unknown error occurred" March 2018 - https://discussions.apple.com/message/33184357#message33184357 - "tried again with Wifi off and it worked"