Wow, what a frustrating issue this has been with my Optimus. Sometimes it auto-connects, other times I have to restart the phone in order for it to even recognize the already "paired" headset. Turning bluetooth on/off sometimes seems to work as well. 4 different headsets and all of them do the same thing. My old slow crappy BB Curve is suddenly looking appealing again, lol.