i had the same problem on my 06 X5. when you hit the R/T button all it would say was "Phonebook Empty" i could not get it to pair with my phone or anyones phone. while my car was at service i had asked my SA to have them check it out and they said it was frozen, and thats why i could not get it to pair. they could not reset it so the put in a new one for me because my X5 is still under warranty. i would have you local BMW service center check it out for you.