Well, I have the same problem with a GForce card, so, probably it is not related to ATI or Nvidia.
Some times It got cured suddenly after ALT - TAB and ALT - TAB into the game again. The problem started the last month. W98SE here, with minimum processes running, same processes as always.