What type of user accounts are you using? Are they admin accounts?
What OS are you using?
Windows 7 Pro
Have you uninstalled the game previously, or have you reinstalled the game recently?
I have recently uninstalled the game after troubleshooting this issue last night. Before the uninstall I attempted to run steam and the application in admin mode which did not resolve the issue.