Все пропатчено?
Драйвера видео карты, ДиректХ, и сама игра... Для Варлордов последний патч 2,08, для Civ4 1,61.