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.

My old slow crappy BB Curve is suddenly looking appealing again, lol.