Have you tried a stop music app. I doesn't solve your issue but it might mean you don't need to reboot your phone to stop the music. There are several in the store and some have live tiles for quick access. I used to use them when Spotify would start skipping over Bluetooth on 8.1.