Share your experience!
Do you have other bluetooth headphones that you could test?
Try with a different set of headphones, if the problem persist, try doing a software repair.
But I use my Z3 Compact daily with
-Plantronic BackBeat Go2
-Sony XSP-N1BT
-Sony Xplode MEX-BT2500
-Altec Lansing SoundBlade InMotion
-Bose SoundDock 10
-Eton Rugged Rukus
Absolutely NO issues with any of those Bluetooth devices.