Hmm, the last thing I can think of is to verify the game cache to make sure the download and install happened correctly:
https://support.steampowered.com/kb_article.php?ref=2037-QEUH-3335
https://support.steampowered.com/kb_article.php?ref=2037-QEUH-3335