My pages are published and then suddenly stop working consistently. I get a page not found message. I have to open the editor, move something, and then republish to correct it. Then it will work for awhile and suddenly start happening again. Very frustrating.
I see several different editors in use. If people publish from more than one computer, it would certainly overwrite each other. Sitebuilder is designed for a single user, and Sitebuilder desktop and Sitebuilder Plus were not designed to work with each other. Plus was intended to replace desktop. It is possible that changes in one are not being sync'd with the other ones. It should, but doesn't always. I would suggest trying to edit from only one place and see if this odd behavior continues.