Everytime I've lost power on startups it's been from a loose connection on the battery.. Pretty simple, but have you tried disconnecting/ reconnecting it? Checking the main leads for loose connections??
The engine rocks a lot when it's starting compared to normally it seems to me.. maybe a wire moves just right sometimes.
__________________
|