I am having the same problem with my Xperia Z3 Compact. My phone insists on pairing, but says incorrect pin or passkey, whether I use 0000, 00000000, or 1234. Nothing I have tried has worked.