How do you have the BIOS set when the power goes off? Auto restart, stay off??
Might be interesting to change the setting. You could have a bad plug, wall outlet, power strip, or UPS. If the BIOS is set to restart, the computer will look like it rebooted; which it did but because of a power...