Unfortunatly bluetooth share has stopped

[AC Question]

When i pair any kind of android marshmallow phone with my car stereo (sony mex-5050bt) i get the error "bluetooth share has stroped" i tried many phones "gionee s plus, gionee s6s, doogee y200 and others with the 6.0 android" it doesn't work.
With the android 5.0 or 5.1 every thing works fine but with 6.0 nothing works.
I tried every thing from wiping cash to factory reset.
Can some one help me with this.

 

[Shrikebg]

I have the same problem - Sony Xperia Z was working fine with my Sony MEX-N4100BT but now my new phone Oukitel u13 connects with the car audio and in 5-6 secs disconnects with the same message on phone - Bluetooth Share has stopped. It connects again and disconnets after, and on and on and on ...