It is likely a driver problem. Unfortunately, bluetooth drivers are not as mature as that for other audio hardware (which still have problems, by the way).
On Windows, I had two nice bluetooth headphones (one with a mike). One of them would kill the other one forcing me to have to reboot each time I wanted to use them. Today I just stick with a hardwired headphone.