I'll assume you have the TCH set to AUTOMATIC in BT?
What does it show when you do INFO->TELPHONE->SETTINGS->BLUETOOTH
select your phone. Does the TCH think it's connected? Because if the phone says it's busy it's paired to another device. BT headphone perhaps? Do you have another BT handsfree/headset within range?