I have had two Treo's the first one link without two much trouble, was defective and had to return.

The second one took about ten trys in order for the Treo to see the BMW.

Instructions:

1) Have BMW link code and car off (key out)

2)Clink on Bluetooth icon on Treo this will bring you to settings.

3) Make sure Turn on Bluetooth is checked and make this device discoverable is unchecked.

4) Go to devices and make new partnership scan, turn on BMW

5) Keep scaning until your BMW shows up, it may not show up at first. The BMW is discoverable for only about two mins after you start it, so you may have to turn it off and remove the key wait and then restart.

Please let me know if able to link following the steps above.