Never had this problem on my old phone (HTC Tilt). The LG Optimus only connects intermittently, and the majority of times it does NOT. I have to go in the Settings area and manually force it. It always shows "paired but not connected".
Everytime I have to hit Discoverable, then Scan for...