Whatever is happening isn't normal and you shouldn't have to put up with it. Where to begin?
How many computers are experiencing this problem?
You must all be on a network right?
Everyone using the same version of AutoCAD?
Are all the computers exactly set up the same?
When did the problem first occur?
Are all versions of CAD up to date with service packs?
Are you using any custom lisp or VBA routines?
Just such a bizarre problem I'm shooting in the dark here hoping I hit something.