Create a custom resolution of 800x600 or even lower, try launching the game once, it should start. Close the game and change the resolution back to your default settings. Now game should start up normally. You only need to do this once, but every once in a while windows update might mess this up and you have to do these steps again.
