Change the time zone.
This occured after the amber update. It happened to me every time my phone will be turn off after battery drain or i changed my battery since i have one spare battery. I got 520. When it first happened to my phone,i called up my service provider and i was told the prepaid simcard that i have been for years was not activate for 3G(I resized it to fit),so it might be cause of the problem and they advised me to get a newer simcard since it is already 3G provisioned. I bought one but It still happen sometimes.
Im fr the Philippines and my default time zone in my phone is TCU +8:00 Kualumphor,Singapore. I changed it to TUC +8:00, PERTH. Viola.Problem is gone.