: Do not use the desktop shortcut or the .exe file in the game folder. Open the Steam Client and click Play from your Library.
When in doubt, restart Steam, then your PC, then verify game files. These three steps resolve the error in over 80% of cases.