I'm having same issues, will try uninstalling updates. However, I noticed one other thing that was messing it up as well. Since the JB update, anytime I'm listening to a song on Play Music and i receive a message or notification, the song stops and the whole app freezes. Only way to fix it is...