I have a 2005 X3. I have tried 3 different phones, all three phones pair properly with the BMW but when trying to connect I get a response that connection failed, same with all three phones, three phones are a Motorola RAZR, LG VX8300 and a Sony Ericson (not sure of the model)

Any suggestions on what's going on