Try verifying the game's cache files.
Open up Steam and right click on the game and select properties, then choose the option 'Verify Integrity of Game Cache' like so: http://screencast.com/t/wkNhA18l
After the game files are read/repaired attempt to run the game again in Steam and see if that fixes the issue.