I had this problem. Which was annoying because Medieval: TW2 worked fine for me.

The solution is to let the computer autodetect the graphics options, and not touch them afterwords. And then it will be fine.

Annoying, because my computer is powerful enough to run oblivion twice without framerate lag...I guess the code in TW is just clunky, at least with newer systems.