I didn't find the culprit with it, but when I turned off the antivirus to keep it from spamming the process list, Steam was suddenly able to install the file correctly, and I could start the game. It's weird, as the antivirus always tells me when it's blocking a file!
