I have exactly the same problem, I'm listening mostly to long DJ mixes and evertime I shut down my car (or my Pioneer VSX 924 Bluetooth at home) track stopps. And when I reconnect any device, it starts from the very beginning. Is there anyway to prevent this? It is really frustrating when you listen to 2 hours + mp3s. Something I noticed: This problems starts when I switched my phone from Note 3 to Note 4. Now I have a Note Edge and it is still the same problem. On my Galaxy Tab S (T805) is the same problem, too.