I tried Windows 8, Windows 7, Windows XP SP3 and even Windows Vista SP2... all attempts crashed

I first set the compatibility level manually and afterwards let Windows determine it with the troubleshooter but there was no difference there.
The error message changed a bit though, see screendump.
I tried running the executable without any compatibility settings, just to see if I would get the previous error message but the error came back as in the latest screenshot.
I guess that must have something to do with the big Windows update that was installed recently.