I've never come across this particular problem before.

First, make sure to have applied the patch and display driver update. Also use my CA.INI fix.

Run in Software mode first (if you are trying to use 3DFX mode and a glide wrapper.

You could also try disabling one core on your processor.