I had the same problem with my bluetooth headset (model SX-910A). My headset was paired to my laptop computer and I wanted to pair it to my Nexus 5 phone.
I could not see my headset on the Nexus 5 device list.The problem was that the headset was not in pairing mode. So, it was solved by pressing...