Cannot pair my S4 via Bluetooth for audio after upgrade to 4.4.2 anymore

[AC Question]

It used to work great. Both for Phone and Audio modes. Now, I can use my phone via bluetooth on the car stereo but cannot use it for audio mode. It connects, but gets stuck in "searching". It worked great before the 4.4.2 update.

 

[B. Diddy]

Go to Settings>Bluetooth​, tap the car selection, and make sure Media Audio is checked.