Debranded the phone and loaded the latest SE firmware for N.A. and it still doesn't work with the bimmer. Will pair when I set up a new partnership and then it won't work after I leave the car and try to reconnect. While sitting there and trying it repeatidly it even stopped recognizing my wife's razor, but the next morning her phone paired fine.

A NOTE on debranding. I used the Devinci team app with the cable the phone came with. My phone was from Cingular. It opens up functions that weren't available. One feature is the ability to use any MP3 as a ring tone, where I think you can only use Cingular purchased ring tones with the Cingular code. Also allows the flash themes, which are kinda cool.
The bluetooth quality improved in my truck with the Parrot kit. Clear as a bell (like my SE T610 was).
Bad things:
I lost some cool apps that Cingular included. The java email client for checking Yahoo!/ SBC/AOL email. The MUSICID application which is really neat. It must be free for new phone or the data plan I have because it never prompted me about paying... guess I will see when the bill comes. I even tried re-downloading this one from Cingular and I simply get an error.
If anyone know how to put selected Cingular apps back on, please let me know.
You will void the warranty through Cingular if you change the code.