For the Steam version, try verifying local files.
Maybe check if you have anti-aliasing forced in your video drivers. That can cause texture problems, though I don't recall seeing it reported for surfaces.
Did you try changing the resolution, or running in a window or fake fullscreen mode?
Did you try changing the texture quality, and post-processing effects?
