Moi j'avais le même problème (ainsi que sur un paquet d'autres jeux point trop gourmands tels Aquaria, Worms, Darwinia...)
Ca s'est résolu d'un coup en installant le dernier driver pour ma carte graphique mais attention...
En effet j'ai un portable Toshiba avec carte graphique ATI (XT1400 je crois) embarqué mais le driver de Toshiba ne donnait rien et celui téléchargeable du côté de chez ATI n'était pas diponible...
J'ai alors téléchargé un programme modifiant (à risques et périls) les fichiers décompressés à partir du driver de chez Toshiba...qui s'est alors installé comme une fleur !
Et depuis, plus de problèmes !