Did you verify local files for the game?
Did you try exiting out of Steam, and restarting the client, or starting the game from the shortcut and having that trigger the Steam client to load?
Could your firewall have blocked access to the game, or something?
