Balkoth: It shows main menu for less then one second after which it crashes to desktop like nothing happened.
Did you verify your AoWSetup.exe and AoW.exe as compared to mine in the attachments?
The only other suggestion I can make is to try starting the game with a mod installed.
Maybe something in your files is corrupted and the modded files could perhaps fix it.
It wouldn't hurt to test it at least, just to rule out any corruption in your local game files.
I don't personally use the GOG version, I use Steam. Maybe the issue is a GOG only thing?
You could also try checking the Even Viewer in Windows, maybe there's an error logged there.
Just open the Event Viewer and go to Custom Views --> Administrative Events, this filter should work.
Any Warning or Error messages logged will show up there, you can refresh it after the crash happens.
You could also try installing the game to a different location, preferably a different drive.