any chance you have installed power kernel 50.?
I have simillar issues,when my battery is empty, or I just turn of my phone it will not start on the first time, it will go to reboot loop for some time and then it will start. I read, that power kernel50 is causing this.