Why does the phone delay powering up?

I'll push the power button and the red power indicator lights up. The Android icon lights up on the screen. And then the phone takes approximately five minutes to finally power on. It started doing this after I did a factory reset. Help!