Anyone having problems with Bluetooth

I previously owned a Sony Z3v and had no complaints. I run and workout regularly so I often use bluetooth headphones while doing so. These in particular http://www.plantronics.com/us/product/backbeat-fit. I'm been having issues since day 1 with these disconnecting. I have to power them down and power them up again to reconnect. Even when they lose connection, they show they are connected but are non responsive. I had not trouble whatsoever with my sony experia.

Anyone else having these kind of issues? I've checked the forums and I don't see any reports. Is this isolated?