Dark_Orc, boa noite.
Cara eu tive um problema parecido quando usava Windows vista, no qual resolvia execultando o jogo como administrador.
Isso me parece a placa de video, problema com textura gráfica.
Cara faz o seguinte, faz um Diagnóstico de Hardware e Software do seu computador e posta ai pra eu dar uma olhada.