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

I read through all the posts as I had a similar problem.  It took a lot of steps to finally sort out the problem but I got there in the end!

Got error message: Verification error - cannot connect to Apple ID Server

I changed the Apple ID Password via my PC

Turned off the wifi, logged off from the router and logged back in again

Changed the date and time

Turned the wifi on and off again

Then I got a new error message: An unknown error occurred

I then reset my iPad (held the square button and start down) and to my amazement after trying each of the above steps finally it had worked!! Thank goodness for that!

Thanks to everyone who posted before me as using all the comments I got there in the end and hopefully this will help someone else before they rip their hair out!

The thing that I did that helped me was going to settings, general, scrolling all the way down to Reset, and hitting the very top reset all settings. I am on ios 9.3.1 and don't know if it will work on other versions but it doesn't hurt to try. 

I resolved this after speaking to Apple Support. The following does not delete any data or media. It will remove things like background, screen lock pin and wifi authentication - you'll need your WiFi password to hand before you do this.

1. Select Settings--> General --> Reset --> Reset All Settings

2. Confirm Reset All Settings

3. The phone will restart. Takes about 2 minutes.

4. Once restarted, go back inot Settings --> Wifi

5. Re-select your Network and enter your password

6. Re-try logging in to iTunes and/or iCloud with your username and password.

This worked for me. I hope it works for you.

Remember to re-add your screen lock password.

I had tried all the methods that were suggested and none of them worked for my phone. Thank you very much.

this has helped me. I forgot I had set the date and time and forgot to set it back

Check date and time

This was it!!!!

OP:

The Time and Date settings need to be updated back to current.

mine is still doing it

I had the same problem on my son's iPad mini. I rebooted the iPad, then went in as other posters suggested to settings and reset my settings. It worked and I was able to get into the App Store and iCloud.

ALSO--I use Amazon Cloud Drive. I was uploading files on my desktop computer to Amazon Cloud Drive. I don't know for sure, but maybe this was conflicting with signing into Apple's iCloud and app store in my son's iPad Mini. Not sure because I'm not an technical expert. But just to make sure, I logged off the Amazon Cloud Drive before rebooting my son's iPad and resetting the settings.

This helped me. I assume what you meant by "log off the wifi", is to forget the network.

Here's the steps I took, hope it helps someone later:

• Go to Settings > Wi-Fi
  • Tap on the current network
  • Tap Forget This Network
  • Reconnect to the same network, enter the password, etc

Seemed to work for me. Magic?

That just ***** that such a simple change could disconnect you from Apple iTunes Store, but it fixed my son's iPod.  THANKS!

GOD BLESS YOU. YOURE THE ONLY ONE THAT WAS ACTUALLY USEFUL COMPARED TO EVERYONE AFTER 24 HOURS OF SEARCHING FOR A SOLUTION

THANK YOU SO MUCH!!!!!  I was FINALLY able to log on with my apple ID...thank you!!!

This did not work for me, I continue to receive the Verification Failed: There was an error connecting to iCloud