The first thing we do when we encounter this situation, is to open the worst behaving PC, and check the CPU Cooling Fan and Heatsink for dust/dirt buildup. The next thing is to check CPU Fan speed.
If dust or bad fan bearings are not the problem, we put a UPS on the PC.
A common problem here, is that, the user wants to put the Monitor, Printer, etc. on the UPS.
This is a no-no.
The Monitor, printer, etc. can take power transients (within reason), and not be affected.
(Make sure the the UPS is a true UPS not a standby.)
If this fails to fix the problem, we change the power supply to a PC Power & Cooling supply.
(We keep at least one "known good" one on hand.)
Only if the above tests pass, do we begin to troubleshoot the Operating System and Applications.
From what you have described, I assume this is a Legal Office or Department or equivalent.
The sensitivity to the power transients, comes from the Laser Printers dragging down the wall plug voltage in the office. (I am also assuming that you have several Laser Printers installed.)
Laser Printers are great for this application, but they should be on their own circuits. (Most people don't bother.)
I am assuming you do not have a strip recorder or a multimeter.
We still use this procedure when the recorder is at another location, and I don't have a multimeter with me. (It happens occasionally.) (Multimeters are not good at catching transients, but they do show low voltage problems.)
Regards, Chris