Create a new OS X user, and try logging in to iCloud from that user.
If that works, then your user settings are borked. I'm not at my Mac now, I can see if I can find the settings file when I get home, but it will be somewhere in your user Library folder.