tell me exactly what it says. you might not have to reinstall steam, try right clicking on the game in question on the games list and going to properties, click on the "local files" tab and verify the game cache. if that doesn't fix it though you need to reinstall.
