Did you find a solution to this issue? I havea similar issue where our users can't save Office files from Win7 machines to Mac's (Mountain Lion) shared network folders. Word gives the same error you listed above. Excel says 'Document not saved.'
Any information about a fix from anyone would be greatly appreciated.