General :: Google Play Music On Nexus 4 Stops Randomly

A song can be playing then just stop. I have to hit the Play button again. It can continue for quite a while across multiple songs, or just stop again in 15 seconds, or 30 seconds, or 5 minutes, or ... Again and again. Needless to say, I want to throw it across the room when this happens right in the middle of an intense set of reps at the gym.

I'm not streaming, the music is loaded onto my phone. It happens at random points on random songs - the same song can play fine all the way through today, and not tomorrow. I'm using corded earbuds, but I don't think it's hardware as I've been sitting in a single position not moving (mid-strertch) with the phone on a separate, stable platform and it's just ... stopped. I've rebooted. I've removed and reinstalled Play Music.

I'm running a Nexus 4/KitKat on Telus. But from what I've googles, this problem isn't unique to the Nexus - but no one has found a solution.

Had this problem before loading Kit Kat but it seemed to have "mostly" gone away then come back again with KitKat. "Typically", but not always, music plays for a while but then once it stops the first time it just keeps it up.