I have the same problem in my Z5 Premium, it had never been such a problem! I realized that occurred after upgrading to Android MM version (6.0). Clean SmartConnect application allowed me to recognize the headset, but soon after it stopped working ... Using Soundabout application the headset normally works for listening to music. It is quite clear that this is a bug in the firmware, not hardware.
... View more