Thanks for the reply, I did as you told and SOMETIMES the phone would find the BMW module, it said BMWXXXXXX and when I clicked connect, only SOMETIMES would it even ask me for the pin, other times it would say unable to connect. uggg!

The phone is a nokia N95, its their latest, biggest baddest model out and can surely do something simple like this so its not the phone. The BT on the phone works fine with my other 4-5 bluetooth devides like laptop, desktop, headset etc. I deleted all those pairings from the phone too and it still does the same thing. Any ideas?