I have the exact same problem:
Uninstall software, no help
changed graphics card, no help
checked all memory, all good.
updated to the most recent version of directx, no help.
Anybody able to help. I have fixed this issue once on another computer with SP2, but it is installed and doesn't help.
Can you uninstall a Service patch?