Another Bluetooth pairing problem....

[hkambo]

Yet another problem with bluetooth phone pairing...
I have a E53 2005 with sat nav widescreen
I have been using 2 phones via bluetooth for a year (nokia N95 and nokia N96) without any issues..
Recently the N96 lost its pairing to the BMW so I deleted all the paired BT devices from phone and started over , but all i get is the "activate phone" message and never the "pairing message:-
Its a factory installed bluetooth and i've been using the following steps...( as used successfully before might i add)

1. pressed the talking-head button found in the console for 3 seconds
2. while button pressed, turn ignition to position 2 Keep pressing the talking-head for another 10 seconds
3. I can see a message on the display, something about Activate phone "
4. on your phone (bluetooth is ON and visible), I select "add device", it'll start searching for nearby bluetooth devices. Its finds everything other than my car . It used to come up with BMWXXXX
I can still use the paired N95 phone with the car without any problems...so bluetooth working fine BUT I cannot seem to pair up my other phone again...
Any suggestions would be appreciated !