Funny im in the same situation. over the last couple of weeks my S3 has been restarting and freezing and it was starting to get on my nerves. I did alot of research and decided to clear my phone and upgrade to the latest Jellybean 4.2.1 version. It seems of worked. But it does still freeze maybe...