I have 2005 X5 4.4 Non-Nav with premium pkg.
I did connected Motorola V300 V360 V3(Razr) Pebl without a problem previously. However I have issues when I connect a T-Mobile SDA.
After few trials and errors, mostly because the Bluetooth setup for Microsoft Mobile OS is somewhat convoluted, I needed to really read though the manual.
I was able to input the passkey and I was connected.

The funny thing is the usual yellow LCD indicator light(red light when it is not connected) is not on at all. I am able to make and receive a call, but the yellow light is not on as if the ignition is not on. It doesn't even import the phone book.
It functions but not having the indicator light on bugs the heck out of me. Anyone has issues with Microsoft Mobile OS based PDA phone?