Yep... The last time I had this Problem was on a Friday when it happened at least 4-5 times during work ( a rather short day ) using my current
Combat Music playlist.
Haven't used the Phone over the Weekend to listen to Music and there also haven't been any Updates to the Phone that could have contributed to anything what followed after that.
Starting on Monday with the very same Playlist I finished with on Friday ( just hitting the Play/Pause Button on my Headphone Cable ) I was able to listen to Music without a hitch. Same on Tuesday and Wednesday - Not a single BUG.
Like I said, no Updates to either the Phone or an App have happened that could have "fixed" this.
On Thursday though, after like 2h I decided to use another Playlist but quickly went back to the
Combat Music playlist, the BUG reappeared now annoying me again for the rest of the day and as it appears today aswell.
Todays Critical Developer Preview Update didn't fix it either.