Mac – There was an error connecting to Apple ID server

apple-idicloudkeychainmac

I am trying to login to iTunes App Store or the Mac App store on my Mac but it gives me the error every time "There was an error connecting to Apple ID server". Till now I have :

I am on El Capitan 10.11.2 on a 2012 Mac Mini.

What I have not tried is Keychain first aid, which was ironically removed in this version of Mac OS. About the security content of OS X El Capitan 10.11.2, Security Update 2015-005 Yosemite, and Security Update 2015-008 M…

What should I do ?

Mac mini, OS X El Capitan (10.11.2)

Here is the log from Console:
http://pastebin.com/raw/8FTiHQF6

Best Answer

Old question: new answer. Today I had the same problem on my iPad mini. It turns out that a prior troubleshooting solution was to manually reset the date to an earlier time. My date was 4 years (yes!) off. I went to settings and changed to my iPad time to "set automatically" and everything worked. Other symptoms besides this included the search function in the app store never returning any results. That was also fixed once the correct time was set.