Just bought Unreal Tournament 2004, and it does this same thing to me now, too.

Sometimes I can get it to go away by lowering the "Texture Size" setting in the graphic details. But this new card should have tons of texture memory and I should in theory be able to crank it.

Gonna mess with the settings and see if I can narrow it down to one specific thing...