OK, found it. It was the damn sound, the stereo mix! The windows update somehow had turned it off, and the game refused to run after that. Thankfully, some guy on the internet mentioned the problem, else I would have never thought of it. I mean, how the hell do they make things so complicated and easy to mess up?
Anyway, thanks for the suggestions guys and for answering my distress signal.