N86 8MP will not pair up with car bluetooth

Question

Hello / Hi.  This is THE most frustrating and annoying time I have spent with a phone, and it makes me doubly detremined to go 'anything but Nokia' in the next few months.
Anyway, my N86 8MP is under warrantee so when it broke last week, the Australian Nokia Care people replaced it - and I picked it up today.  Got to my car and the darned phone will not pair up to the bluetooth in my car.  This is the second time I have had problems pairing up with this phone - the first being when I got the N86 five months ago. 
N86 Phone will find all kinds of 'devices' including the Parrot Bluetooth in my VW car - it just will not 'pair'.  Now have about ten 'devices' on my N86 that it found while doing what the downloaded N86 instruction manual told me to do, and cannot delete any of them.  What I am copying and pasting below, taken from page 56 of the Nokia manual, just is NOT possible.  I mean one is not able to Delete any fool thing - there isn't even a 'delete' option on my phone.
To delete a pairing, select the device whose pairing you
want to delete and Options > Delete. To delete all
pairings, select Options > Delete all. If you are currently
connected to a device and cancel the pairing with that
device, pairing is removed immediately, and the
connection is ended.
I have updated the phone software this evening - when supplied new to me by Nokia Care this morning, the phone was about two or more years behind in terms of software - but after downloading some 35 Mb an hour or two ago, it now has the latest version 30.009.  STILL I cannot pair my bluetooth.  STILL I cannot delete any of the devices my phone found earlier today.
Oh, by the way, I have tried three other brands of phones and all pair up with my car bluetooth.  So it's not the bluetooth device.
I cannot tell you how frustrating it is to have a new phone that dissapoints me as much as the one it replaced.  Oh, Nokia replaced my previous N86 because it wasn't charging the battery properly.
But I ned to get this fool phone to work - at least for now.  And it is SO frustrating when the
Nokia N86 8MP User Guide Issue 3.0 does not help - AND tells you to do things that my phone just cannot do - like go into Options Delete, when it doesn't exist.
So how DO I delete all the devices my phone found?
And how DO I get my phone to recognise and pair with my car bluetooth?
Please help.
Thank you SO very much.
Pete

Answer 1

Hi ganesh8888
Unfortunately the UDP = User Data Preservation feature of your device is working to your disadvantage here, whereas in days of old a firmware update would have wiped out settings. Provided that you backup essential data first you can then hard reset - hold the following buttons * (star key), 3 (number button) and green (phone key) depressed and power on whilst keeping these three keys down until after Nokia "shaking hands" appears. This should return device to out of box state showing "select country".
Unfortunately you don't say which Parrot Bluetooth you are using but as example support here:http://www.parrot.com/tur/musterihizmetleri/musterihizmetleri/parrot-sk4000/compatibility/?idproduct...
Happy to have helped forum in a small way with a Support Ratio = 37.0