Hmmm.. tried on Win7 and game works fine.
Re-installed Win8 and now works there too... I guess you can close the ticket now.
I was thinking what different was about my OS, and maybe the cause for the issue was the fact that I did an upgrade from Win8 to 8.1 instead of making fresh installation.