Outlook iCloud Calendar – The set of folders cannot be opened. The information store could not be opened.

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!