After updating iCloud to newest version (Windows, v7) bookmarks can not synced to/with Firefox because iCloud control panel says "Firefox is not installed". That´s only HALF of the truth: of course Firefox is installed, but I use the 64 bit version.

So at the end it seems the iCloud addon for Firefox (or the iCloud control program on Windows) only supports 32 bit Firefox so far...