Verification failed : There was an error connecting to apple id server

Thank you! It really was that simple.

I had this same problem. None of the above suggestions worked. Finally figured out that one of my kids had changed the date and time in Settings. Changed it back, and problem solved!

Did not work

connect your iphone to your computer and itunes. hold down the power and home button together until you see an apple, the apple will dissapear, keep holding down until you see an itunes symbol and follow prompts on your computer to restore device

I changed my Apple ID password and logged in and out of the WiFi and one - or both - of those worked. Thanks all. Very helpful.

Thank you! I had changed my Apple ID successfully on my Mac, but logging out of WiFi finally got the verification to work on my phone too.

Ive just restored and was hoping to go to a back up. It restores and goes to the back up then it reboots and I unlock and it says update completed please sign in, so I do then my iphone 5C global says please try agian later???? What do I do

I tried all of these suggestions. The only thing that worked was to "Reset All Settings" under "General" --> "Reset" in Settings.

I have the same problem with my iPhone 6. Did you find a solution?

Yay! It worked! I powered off my phone and restarted it...didn't wort! I signed out my Apple ID...didn't work! I connected to wi-fi...it worked! Thank you!

Thank you! Your solution worked for me.

I was having the same problem and realised my date and time were wrong

Nope. But turning on the wifi did!

Yup! This happened and fixed the problem! Thank you.

I have an iPad Mini, up to date as of today, and this problem occurred. The solution of signing out and back in to Apps/iTunes worked for me. I also restarted the iPad.