I was having the same problem. I rolled firmware back with Oden to 4.4.2 trying to fix an issue with my battery life and this and now it's not doing this anymore as well as fixing my battery life. Keep in mind ive got the same car, same cable same stereo.
Could there be something in the 5.0...