Try updating Steam, It worked for me.

Just bought this game from Steam and I am getting the error "The steam client could not be started". The game just sits on the main screen and I cannot click anything than the dialog box. When I press ok it closes the client and goes to the launcher. Is this a steam issue or a client issue?