should have probably mentioned that as well. I have turned off and on each service individually.
on the phone and the head unit.
it actually seems to be the same issue as the razr maxx was having with some head units. (though strangely enough it took around 12 mins to finally connect via BT to my laptop as well, a lenovo yoga)
I did also reach out to the car manufacturer and of course, the phone isn't supported, because it hasn't been tested yet.