I've had users tell me that the macros will work a couple of times throughout a day for example and then suddenly on another document will give the error the macro's cannot be found or have been disabled.
Replacing the normal.dotm with the correct file works.
Why would the normal.dotm file keep resetting/creating a new version?
Are the people reporting this problem after restarting the computer?
.
A company I used to work for would push out a corporate standard normal.dotm . It was annoying because it wiped out all of my customizations and macros.
.
One thing the users can do to slow the problem down is set the Windows/DOS "READ ONLY" file attribute. That will typically block normal attempts to delete / recreate the file. When something tries to overwrite the file the user will see an error message.
If they want to save a macro in it, they first have to turn off the read only attribute. I actually set up a couple of batch files to do that for me, including making backup copies.
.
Or as Doug suggested, teach your users how to save their macros elsewhere.