Hey leif, give people this link instead of making them reinstall the game.
http://forums.civfanatics.com/showthread.php?t=415866
I've allready tried to verify the game in steam as Monthar said, but still it doesnt work. So only thing left is to try reinstall the game.