1) Make sure your video settings in the game match the Windows desktop settings.
2) If are overclocking, reset back to standard speeds.
3) Try enabling vsync in the D3D settings for the video card.
4) Did you install the GART drivers that came with the motherboard?
5) If the motherboard is VIA based, make sure you have the latest 4in1's.
From the description, it sounds like a texture buffer is getting stomped in the video card, or the video card is getting bad data.