I got this error on iCloud Calendar for Outlook on Windows 8 and Office 2013.
The set of folders cannot be opened. The information store could not be opened
The solution for me was quite simple. I went to Control Panel –> Add/Remove Programs. Choose “iCloud” and click Change. Then, choose the “Repair” option (make sure Outlook is closed).
After doing the repair, my iCloud came back!