Default [Q] Bluetooth headset not working

Hi,
I tried two different bluetooth headsets (one jabra and one cellular line) with my nexus 5, but, with both of them, if I press the headset's button, I hear a voice saying to wait and on the phone's screen appear a gray screen with written "initializing" and nothing happens.
I did some searches, but with no solutions.
Is this happening only to me or someone else is having the same problem and was able to fix it? (my phone is not rooted and with stock rom)