It sounds like the files each user creates are owned by the creator. That is normal. But then only the creator can modify them.
To make this work, both need to be members of the same Group, and each must have Group Read/Write permissions on the files/Directories created.
You could also be running afoul of this obscure problem: