I am also having this problem. I can usually get it to work if I just reboot the computer, but that doesn't seem to be the case tonight.
So what do I do if I can't even get the game to run long enough to change the graphics settings? Is there a file I can modify to change the graphics settings from outside the game?