If the game won't work to auto-update on start up just enter the game folder and run gu.exe manually and it should download the patch.
Alternatively here's the 1.1 exe file I have. (Retail/Gamersgate which I'm pretty sure are identical since the game uses that online activation method and Ubisoft launcher platform / Orbit.)
Link (Multiupload as usual.) (Might & Magic Heroes VI.exe at 29 MB, not game.exe at 500 KB which I assume is just a launcher.)
--------------------------------------------------------------------------- Those who deny freedom to others, deserve it not for themselves; and, under a just God, can not long retain it. --Abraham Lincoln