Проблема больше смахивает на аппаратную, по крайней мере довольно частой причиной возникновение такого рода сбоев является неисправность видеокарты. Кривость игры тоже может играть свою роль, но в таком случае проблема либо возникала крайне редко, либо была бы массово обсуждаемой.
Вы играете в другие игры, там каких-либо проблем не возникает? Пробовали делать тесты видеокарты, например Furmark? Стоит в этом направлении сначала разобраться, потом уже на остальное смотреть. Ну и, само собой, желательно поставить последние драйвера видеокарты и все такое.