This has happened to me too a couple of times. Not with the stock music player either. Once with power amp and once with an audio book app, so it doesn't seem to be related to an app, more down to the way the lock screen handles media.
If anyone has a fix or work around?
Sent from my GT-I9505...