Got it to work!
I had the same problem. My new Samsung Note 8 would not connect to my 1 yr old JVC Bluetooth car stereo.
I updated the firmware on my JVC Bluetooth car stereo, no luck.
I updated the the Note 8 and cleared the Bluetooth cache, no luck.
Ultimately, I noticed I had about five...