This is working terribly... I tried reinstalling the game through Steam, and it downloaded everything, but now it says that it needs to download and install everything again...
Gosh!
EDIT: I am not saying this is the reason, but I uninstalled Avast, installed Avira, tried Steam again, and it worked (after downloading everything again).