I have an early March 04 build E60 that had the older verison (BT incompatible) TCU installed. The only options are to use a CPT 9000 phone (I know it is not a BT phone) or replace the TCU and have the car reporgrammed. There is no other solution. I know, I tried.
The cost including the programming is between $2000 and $2500 depending upon how good a deal your dealer cuts you on the replacement TCU. BMW has issued a SB stating that the early builds are not to have the TCU repalced unless the customer is prepared to pay.
BTW, early E60 builds cannot have cradles installed as the wiring harnesses are not compatible with the OEM cradles.
2014 F31 Estoril Blue, MSport Line, M Performance, Premium, Executive, and Rear Comfort packages
2011 E90 328 xdrive - Space Grey on Saddle, Executive Package, Premium Package
22 Retired and thoroughly enjoyed Bimmers