Hey Okmaster,
Not sure whats going on with this problem but I looked around online and it seems to be a problem with the 64 bit version on some machines.
you can either install this microsoft c++ redistribution package:
https://www.microsoft.com/en-gb/download/confirmat...
or downloading the win32 version of the game,
Hope this helps you out, let me know if it doesn't work,
Rafi