Is it possible they don't have Review/All Markup selected? Just a thought.
It's not clear from what you wrote, whether you are working on a shared drive, separate copies of the document, etc. Clarification would be useful.