Same issue. 2014 BMW 535i. iOS 16.4 killed Bluetooth audio. Worked fine in the morning, upgraded to iOS 16.4.1, now BT plays for 30 sec or so and stops. The screen shows it playing, but no sound.
BT works on a basic USB dongle in an older car, but no longer in my daily driver.