I know you said it worked, but what has holding the power on button with the mains disconnected got to do with anything?
Sounds like a possible, capacitor/chip of some sorts once discharged (power off) doesn't like it and takes a while to warm up again, HDD can have the same problem not spinning up fast enough to allow the boot etc. Could be a multitude of things really.