I have had exactly same problem around 6 months. But if I want to use my headphones, then I simply switch my z1 compact off and on, wait a little, and when device has found the connection, I connect the headphones. It works almost every time. After disconnecting the headphones the device doesn't recognise them anymore. Restarting the device every day is the pain in the a.. But I still hope that Sony will fix the software problem and I don't have to make factory settings, or worse buy some other brands phone