iCloud uninstall/upgrade error 2343

I have iCloud 3.1 running on Windows 8.1 x64 without problem. I'm trying to upgrade to 4.0 through Apple Software Update and I was getting an error. I have also tried to uninstall iCloud entirely or do a repair and I get the same error each time:

The installer has encountered an unexpected error installing this package. This may indicate a problem with this package. The error code is 2343.

On the main uninstall window the step it is on says: Status: Removing INI files entries

I've tried uninstalling with RevoUninstall Free, but iCloud isn't listed in its view. I ran the Microsoft FixIt and it ran for more than 2 hours and never finished. After that, iCloud was missing from the Programs and Features window but I still couldn't install 4.0

I did a System Restore to last week and the same error.

How can I get it fully uninstalled or find out what INI file it is trying to look at?

The only thing I can think of is that I used to have Office 2013 installed which I have since uninstalled and maybe iCloud was still trying to point to that, although I was only using iCloud for Photostream and nothing with syncing contacts or e-mail.

I tried running ProcessMonitor while unininstalling to see if I could see what it was attempting, but didn't find it.