OK, my bad.
In my naivety I never bothered to check the game version because I assumed Uplay would patch the game automatically (like it did with From Dust bought a day earlier), but it didn't. After updating to 1.2 the patcher works fine.

Now if only I could find a way to invert the blasted y mouse axis...