I have the Verizon XV8600 (Sprint Mogul) and it pairs perfectly. The downloading phonebook took a good 5-10 minutes with 175 contacts and the bluetooth signal wasn't even maxed. I just waited it out hoping for the best. If it takes an hour, I'd re-start. My phone wasn't listed as fully compatible either.

__________________
'08 X5 3.0si - Alpine White / Saddle Brown interior
Specs: Sport Pkg, Premium Pkg, Tech Pkg, Comfort Access, Aero Kit, Style 433 staggered 20s on Conti DWS
Mods: Carbon 35 tint, LED angel eyes, GP Thunder 7500k fogs, H&R 20mm/25mm spacers, clear reflectors, gunsmoke-tinted taillights
Coded: Digital speedo, windows/sunroof/tailgate close via keyfob

X5 pics at Flickr