Verification Failed. There was an error in connecting to your Apple ID I have an iPhone 5c and I've been trying to log onto my iTunes and Apple Store in my settings, but I keep getting a "Verification Failed. There was an error in connecting to your Apple ID." error. I don't know how to do resolve this. When I go onto my iCloud on my iPhone it says that my email is not verified even though I went to my email and verified it, it isn't recognized as verified on my iPhone.
This was driving me crazy! Accidentally the "set time/date automatically" had been turned off and the date was way off. Turning this back on made everything work again! Apple ID worked and all Google apps (YouTube) started working again.