I thought this might have something to do with starting the game in fullscreen mode. Now the game freezes on some starts, but not all of them, which leads me to believe there's some starting procedure that happens only now and then leads to the freeze.

I for one have disabled automatic updates to ...