Try Alt + Enter.
That didn't work.
Removing and Re-Installing the game did not correct it either. Originally through the Steam Client. I tried to find where in the code the resolution was, but didn't see it in any viewable file.