I assume you guys have all fully restarted your Steam client and Verify Integrity of local files? Still at work so can't check my account, but that's gonna be the first step to try. :)
So yeah. First verification found two files wrong. Second found none, but of course the game still wouldn't...