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.
2015 F30 M Performance Edition, Grey Black Individual, 6 Speed
25 Retired and thoroughly enjoyed Bimmers