I have been having the same issue as well when I'm at work.  Although, I had the same problem when I put my SIM in my old S3.  I tried what you are going to do and it didn't resolve the problem.  I disabled two more apps yesterday (Com2uSPoker and Match3VS) and that seemed to clear up the...