Besides disabling the power issue in the BIOS
Do you have anything open at the time, a certain application? Also, I know older verisions of antivirus software will prevent from shutting down Windows 2K properly.
You might want to check task manager when its lock up and see whats "not responding".