Problem running Civilization 5 Steam

Try opening Task Manager and see if Civ's service (Launcher.exe) is already running in the background.

When I get this error with games, usually the above is the cause of the problem, and killing the process and starting the game again from Steam solves it.