I have the exact same problem with both of my S3's and I have tried everything, including hard resets on both, but the issue keeps returning. If anyone has any ideas I'm open to reasonable suggestions, however, no more hard resets, since that didn't help.
Moved into the SGS3 forum for further discussion.