I have an 06 X5....Motorola KRZR....
I had to go into the bluetooth menu on the phone and search for hands free.... Then it found the BMXxxxx

Then it will ask you for the Pass Key... It is located on the silver box under the DVD in the left rear quarter panel..

Works great!
Good luck.