Had the same issue with my lg optimus pro on kit Kat just replaced that with lg g4 which updated to marshmallow and immediately upon pairing to my kenwood car stereo it started all over again... Did a factory reset and did not allow a restore of my apps/data thinking something from old phone got...