I'm wondering if disabling the "Google Location Services" helped. I'm having the same problem.
I'm running Jelly Bean 4.1.1 and have had the phone for about a week, so it's not likely to be caused by some kind of software error since I don't think I've had enough time to mess it up (yet).