This isn't something I have seen but Sharepoint can be somewhat vexing.

Are people viewing these files in the browser view or opening them in Word directly?
Does it occur if the user is already showing paragraph marking before opening the document?

__________________
Andrew Lockton
Chrysalis Design, Melbourne Australia