You could try the OLD pairing method just incase.
open the top section of your arm rest where the phone snap in would go. Press the bluetooth button in there for 5 seconds and then whilst pressing, turn the ignition on to (2).. The display should then show pairing. Now search using your phone and you should find your car.

__________________
X5 3.0D 2003
Mods:
Webasto telestart remote kit
Aluminium running boards
Tv in motion & Aux input lead, Ice>ink to Ipod 3g.
DVD rear headrest screens and dvd sytem integrated in to main tv system via aux lead (watch tv or dvd in front and back)
Homelink Gate Opener, Chrome Grille Kit, chrome tailgate handle, Chrome Guage Rings, Tunit V-CR 086
Standard:
Bluetooth, comms pack, sat nav, sports pack, sports seats, dimming mirror, electric folding mirrors, memory seats, heated seats.