The game runs fine at that resolution on our machines. Do you have a screenshot?
Please try running the game with the following parameters: -resolution:800,600 -fullscreen:false
If the parameter fails the first time, run it a second time with that parameter as the resolution setting can lag behind. Go to the options menu and click on "Reset". What resolution does the game want to change to after you clicked on "Reset"?