Thank you.
And yes I applied the phone updates as soon as I received the handset.
The power cycle made no difference.
I can pair the phone to my bluetooth headset.
As far as the car is concerned I've paired it to my work handset, but that is a Samsung one, it also works with my wife's iPhone...