[tenthirty2]

I don't think its the screen lock that's preventing your bluetooth headset from connecting. I have the same earpiece. The screen lock app does just that, locks the screen.

You mentioned the screen "turns on", which leads me to assume that it is off, as in asleep, like when you push the "power" button on the top of the device, am I correct? If so, the issue is the bluetooth radio is technically dormant and as such doesn't respond to your commands until it fully powers back on. Someone correct me if I'm wrong though..