I lately checked with the service app (or how you call it. it is under developer settings and all at the bottom) and got the following output from the Bluetooth-test:
“Searching
No devices found
Test stopped”
I also did a restart into safe mode (should deactivate all apps that could mess with bluetooth) and could not connect to my car there either.
So I think I am all out of options. Hope this helps in investigating that further.
By the way. Connecting to other Bluetooth-devices with my FP3 works fine. Connecting to the “Sync” of my car also worked fine with my old FP2.