No sound in bluetooth headphones - calls working

I recently bought Bose SoundLink on ear bluetooth headphones. I had a Rapoo s100 before, and it paired and played music fine. The new headphones work too, they pair and I can make calls, but as of today I cannot hear any music. Calls still work. It happened twice before and a reboot managed to fix it, but I now I even cleared the cache partition and still nothing. The speakers work fine and the headphones work when connected with cable. Is it a hardware issue? Did I miss anything? Also, I don't have root and I tried both stock music player and Google play music.

Any help would be appreciated