I have this same issue with Kit Kat 4.4.2. I replied to you in previous thread I found. I'm still searching for answer to this. Did you ever get the random disconnects to stop ? It's so annoying.
Did the firmware/software update for Entune work? I have this problem currently with S4 in new Toyota Rav4 and it constantly disconnects on short trips. However if connected to the system for over an hour then don't get the disconnects.