I'm having exactly the same problem. My phone is an LG Optimus (just thought I'd chime in even though I don't use the Galaxy S3, since I was having the same problem). This has been going on for a couple months now--starting at the end of July. Sprint says nothing wrong on their end--at least...