@Alexey71 - So a bit more testing today, if I edit the Bluetooth settings for my "Hands Free System" - the label it gives my Car's bluetooth, and I untick the phone and media option (there's three options, phone, media and share contacts). Save that, and then retick media and then phone and save it. Immediately after doing that, I can get the Bluetooth system to make an outgoing phone call, it dials the number.
However after doing that once, the next time, it always says the phone is not connected.
If I just untick the phone and save it, and tick phone and save it, it doesn't seem to work. I have to do phone and media.
@Alexey71 - Just one more item I noticed today, when my bluetooth system can't dial, I noticed it also can't read the signal strength on the mobile phone. Normally when its working, it will tell you the signal strength on the console as well, and if the signal is low, it will tell you that before it dials.
If I disable Phone and Media support, and re-enable Media and then Phone support, immediately after that it can read the signal strength, and you can make an outgoing call, with the Bluetooth system dialing the number. After that phone call, it can't read the signal strength again.
So another possibility is its to do with that ability, if it can't read a signal strength, it thinks that no phone is connected.