I have a Pebble and the Bluebuds X. The pebble app will constantly search for the pebble as soon as bluetooth comes on. I would connect the pebble first then the headphones. With that said, I had the same problem while I was using my Nexus 5 and M7.
If I don't have my pebble I would delete the...