I spent some time trying to fix this issue by myself. Turns out I just needed to run the game in compatibility mode for Windows 8. Have no idea why but it did help.
