This has happened to me several times over the last few days. I DO have Automatic date and time checked. I would have guessed network issues, but my wife and son both have S3s, and have not had the same problem, in the same house. I don't have Candy Crush installed.
If it keeps up, I'll have to start removing apps and see if I can isolate it.