Have you tried both Steam and standalone installs?
As Surge mentioned try switching compatibility modes to win 8, 7, Vista, XP and run the game with each at least once, this has saved me in the past with different games.
Also might be a dead obvious one but have you tried running it as administrator?