Does it make a difference if you change/lower the resolution?

Do you have the download version of the game, or disk?

Some of this is specific for the disk version: Troubleshooting Tips (& manual install procedure).