I had the same problem ,but after playing with all the settings i found a solution. On any device running jelly bean the lock screen causes issues with the bluetooth device.
If you change your lock screen settings to none,your bluetooth device will work properly.Hopefully google will fix this...