Probably has to do with security rules in NTFS: not having write access to other users accounts. Might work if you're an administrator. It's not an Office issue, it's a feature of the filesystem.

I find it easiest to make new folders for such shared files, outside everybodies Documents or place them in the Shared Documents.