Tried pairing again multiple times, and also adjusting the volume, with no luck at all. Even tried changing the device settings on the phone, with no luck at all.
The stereo always say “searching” as if it’s still searching for an audio stream, while the audio plays silently on the phone.