I have the exact same problem if the screen is locked not being able to use my bluetooth headset with Voice Command to make calls. Very frustrating. So I have to leave the screen lock OFF. It may be tied to the other issue with the lock screen being able to be bypassed which was discussed earlier.