Did this rebooting ever happened while connected to the power?
Or in the cases you describe, after it rebooted the power meter was to red (one unit left only)?

I would start with the battery. I have noticed that the power indicator is usually crappy and shows full power until the device dies of juice.