Bluetooth Headset Connection Issue Linux v3.0

I am new to posting to mailing lists, so forgive me in advance if I am not
following protocol. I have an issue connecting to my bluetooth headset in
Ubuntu 11.10 Linux Kernel 3.0.0-14-generic. I am able to pair and connect
at first. But after disconnecting, I am no longer able to connect. I have to
un-pair then re-pair the device to connect again. After re-paring the headset
, it stays connected until I disconnect. Then again after disconnecting,
I am not able to connect. I saw some regression bug documentation to something
similar in Linux 2.6. Is this a known bug in 3.0?

Thanks in advance for your help. Sorry for such a newbie question.