Yes, we had that problem with Verizon and the new v700 phone no bluetooth capabilities. Also I would not use blue tooth in an MB. I don't think it will work well, I don't know why, but anyone I have heard using a bluetooth kit in their MB it doesn't work well, MB phones are always docked in a hard wired cradle. With out hard wired connection there is no charging. See if you can replace the phone with the service provider you wish, most Motorola phones have the same connectors on the bottom, like my V60 works in the MB, and the BMW, the V700 works in both cars too, the connector is the same, but the cradle is different. See this product, and at the bottom you select the cradle for your phone.
http://www.cellphonemall.net/wireless/store/accessorydetail.asp?id=13711&phoneid=355
You can wire this kit into your car and it works great. Motorola products work best with MB. If you need details on install let me know.
Good luck!
Brian