When I get the headset paired, it works fine until I turn it off. Once I turn it off, the phone does not notice the device or attempt to reconnect. If I explicitly attempt to reconnect it will fail almost every time. I can unpair the device, in which case it usually takes a few attempts to get it re-paired again. I've talked with Jaybird and Motorola support and they are pointing at each other. It seems like it may be some kind of compatibility issue, but I have no idea if there is any way to resolve it. I should add that the headset gets along just fine with my HTC One.
I have the device rooted and can go look in the logs if that helps anyone to help me troubleshoot/fix this issue.
Any help appreciated.