I have the same problem.
I checked with others BL-5J battery and my phone start normal..
so I thought its a my battery problem.. but I have check my battery on other phone(Nokia 5230).. and its working normal..
Its really very strange problem.. any one can help on this issue?