It tells me that the game is up to date. I have it set to automatically update the files. When I try to start the game though it tells me something along the lines of "this game is unavailable, try again later."
Did you restart steam? I saw another post about a guy who was having a similar problem.
Try Verifying the integrity of game cache. Properties > Local Files > Verify integrity of game cache.