上記の方々とは別のXperia XZ使用者です。
新品の電池に変え、Bluetoothデータ消去をはじめ
あらゆる方法を試すも現状繋がらず。
試しに自身のipodtouchで繋いだところ、何の問題もなく繋がりました。
XZ以外だと繋がっているコメントが散見されるため、XZ固有の問題かもです。