When you guys shut down the computer do you turn off the power to the computer too?
That is by switching off the power on the PSU or power strip. If you do try just shutting down and leave the power on.
If the computers boot without that happening it could be the battery.