How can I stop my iPhone 5 from starting the music player randomly on its own?

Question

I have an iPhone 5 running the latest version of iOS.  Sometime last year (maybe shortly after I originally upgraded to iOS 7), the phone developed a nasty habit of starting up the music player during phone conversations when I connected to my Mazda's Bluetooth system.  Oddly enough, I can hear the music playing over the phone conversation but the person on the other end of the phone line can't.  To stop the music, I have to open the Music App and then close the App.  Note that the Music App did NOT have to be previously open for the music to start, and the Music App doesn't usually show as an open App even after the music starts on its own.  The problem has persisted through the last few iOS updates and it now happens in a broader range of circumstances (e.g., I have told the iPhone to forget the Mazda adapter, and it now does the same thing with my Plantronics Voyager Bluetooth headset).  I usually have to go through this sequence at least twice per Bluetooth pairing session before the phone stops trying to start the music player on its own during phone calls.
The problem went away temporarily when I did a full reset of the phone, but it came back after a few days (even when I added apps & music back without restoring from an iOS backup).
Has anyone found a way to fix this problem once and for all?  If I can find a fix, it's enough of an annoyance that it might convince me to go Android with my next phone.  Thanks in advance...

Answer 1

I've tried syncing with itunes and icloud.  The missing contacts are nowhere to be found.  I just re-enter them on my iphone and proceed on my not so merry way.  Next time I look for a contact, it might be there or it might not.  It is not necessarily the same contact.  It appears that my oldest contacts seem to be the ones disappearing