Hast du mal versucht in einem alternativen Grafikmodus zu spielen? Also im "Software-" bzw. "DirektDraw-" Modus. Eventuell kannst du auch an den Einstellungen deiner GraKa etwas ändern.