J'avais le même soucis.
Il existait bien un patch mais Uplay est incapable de les télécharger automatiquement, c'est réellement honteux quand on sait que c'est sur LEUR système que ça plante et que sur STEAM qui est indépendant d'Ubisoft cela fonctionne parfaitement.
Donc tout ça pour dire que j'ai téléchargé les patchs sur un site tiers:
http://www.patches-scrolls.com/heroes_of_might_and_magic6.php
Et qu'une fois installé, le jeu c'est enfin mis a fonctionner normalement.
Mais voila, suivre la procédure normale et simplement lancer leur jeu par Uplay, cela ne fonctionne pas!