I had a similar problem. My computer couldn't log into iCloud nor app store. I had a corrupt plist file that was even there when I restored my computer back to an earlier time via time machine when it was still working good. After spending 8 hours in apple chat with a tech one day and 2 hours on the phone today, here is what we discovered:
Here is an FYI for anyone interested in the trouble I went through and how we finally resolved it. You mileage may vary.
What had happened, and it probably wasn’t the fault of El Capitan, was a plist file got corrupted be they had no idea how it could corrupt that same file even in a time machine backup that was working fine back then. Here are the steps we used to solve it.
1. open “finder”, click on the computer internal hard drive.
2. click on Library
3. click on preferences
4. click on systemconfiguration folder
5. inside that folder find networkinterface.plist file and drag it to trash.
Restart computer. The plist will remake itself. open app store and try to log in (be hooked up with a cable to your router). Ok that sounds simple enough, but after 8 hours in apple chat they were unable to get my computer to reconnect to my wifi (my ethernet card is dead so I can only use wifi). We finally had to delete the new plist and drag the old one back in to get hooked up to my wifi router, and of course the problem was still there. So, when I was talking to apple tech today (for 2 hours), they had me do the same thing (I told them it wouldn’t work because we couldn’t get wifi), but the new tech knew what he was doing and he took me a step further. After restarting the computer we went to step 2.
1. open system preferences in your applications folder
2. click on network
3. on the left side of network window is a list of of connections. we turned off wifi and deleted my wifi connection.
4. then click on the “+” at the bottom of list on the left and add a wifi connection (pick your router from the list)
5. click on advanced in the bottom right of the window and in the TCP/IP tab, make sure the first line “configure IPv4” line shows “using DHCP”. If it doesn’t, click on the arrows on the right and choose that
6. then click on the “renew DHCP Lease”
7. click OK
8. click “apply” in the main window.
The wifi connected and everything worked. Even though it probably wasn’t the fault of El Capitan (but it could have been), I wish the 8 hours I spent on chat with apple support could have taken me to step 2 and got it working so I wouldn’t have had to spend 2 days re-installing and restoring various OS X systems, and I would still be on el Capitan. However, I’ve gone back to Yosemite as my last resort (and it still didn’t work) so I’m going to stay on Yosemite with this computer.