1. Delete the config file.
You will find this file in the following location - C:\Users\<user>\Documents\Stronghold

2. Run the game and quit.

3. Re-run Stronghold and it may try to run at 800x600 you can then change resolution yourself.