I have a Treo 700p. No problem pairing with my 08x5. Initially I had a problem but as soon as I found the instructions online I was set. You choose the pin during setup. On our previous 05 x5 you had to get the pin from the dealer. Not on this one. I picked the code. Delete the previous phone first. The pairing process was different than before. Follow the instructions exactly.
Here's a link to pairing directions from the BMW site:
http://www.bmwusa.com/Standard/Conte...HowtoPair.aspx