Ok, so lets go thru the things you have tried:
1) Removed and re-installed the latest version of your graphics card drivers
2) Tried using Alt-Enter
What are we left with - well, as it's clearly a graphics issue maybe you want to try an older version of the
gfx driver for starters. Then, remove and re-install DirectX. Next, try starting the games with your desktop at a slightly lower resolution...I would imagine you've got that beast ramped up to 2048x1536 or something
