If I understand your issue, they are trying to access a record that they don't have rights to view from a record they have access to. And/or perhaps the related record wasn't brought off line with the base record.
Have them go back online and try to do that same thing if it works, then they aren't bringing the related off line with the other records.
I think the error message you are getting is misleading from my experience.