In my case, using fully charged 2600mhz batteries on a GP2XV102, effected my boot time only by a few seconds. So power may indeed have something to do with it, I'm guessing not by much though. I'm going to try some 2100mhzs I have laying around after they charge up to make sure.
Not that it...