Pleae check whether you maybe added something to the game’s launch parameters in Steam manually. If you can’t change the resolution in the game’s options, you are likely starting it with manually modified start parameters.
Nothing I could see has been changed in Steam. Is there a file I could simply delete in steamapp/common? I’d tried deleting .ini files in My Documents with both games, that doesn’t make a bit of difference.