I ended up uninstalling Apple Music because it would similarly play the same song (I forget what it was) at surprising times.

Spotify doesn't give me the same problem.