Some car stereos require a firmware update for AVRCP 1.4 Bluetooth compatibility - Apple Support

Some car stereos and accessories that use Bluetooth for control and playback may require a firmware update to work as expected with the AVRCP 1.4 support added in iOS 6.

support.apple.com