I have the same issue. Using a pair of Sony Bluetooth headphones (DR-BT50), every time in switch the headphones on, on my phone (Android 2.2) I must go into Settings->Wireless->Bluetooth->[device]->options and unselect 'music' and then reselect it. by default it is just connected to phone audio, not music audio. A real pain.