Just got a June 2005 UK spec X5 and having the same problem trying to get the Bluetooth pairing... Car came with TCU unit.

I am however unable to find the Bluetooth enthenna on the top of the Nav drive (left rear)

My 2003 e46 M3 however was retrofitted with ULF module and works fine...