Same problem here. Crashes immediately. Apparently this is a known issue on the internet at large, but unless something gets fixed I basically can't play this game anymore which is incredibly annoying. This stupid Windows Update broken more games and things for me than any Windows Update in 25 years, and if this problem continues I'll probably have to end up just installing some random version of Windows 10 with no updates for the future instead.
Hope GoG manages to fix this in some way though, or Microsoft steps up. I recently tried Civilization 6 and was immensely bored, Civilization 5 is alright but not as tactical, and Civ 4 (as well as earlier ones) are way too slow. This game with the right mods (Thinker in particular) is the best 4x of this nature I have ever played and I just want it to work properly.