[Skinny]

Yeah sounds like its a steam/permissions thing. Try this (from the technical FAQ):
* Right-click the game in the game list in your steam Library.
* Go to the Updates tab of the Properties window.
* Uncheck "Enable steam cloud..."
* Press Close