I take mine in tomorrow for the bluetooth.
My HTC Desire 510 worked perfectly with my last CX-5, originally with the last car i had a Samsung Galaxy Y, this phone was on the Mazda compatibility list, but it would only connect 9 out of ten times problem was when it didn't it was a total pain to reconnect.
Which is exactly where i am with my latest Mazda.
Again my phone is on the compatibility list, and i did test it on a new version before a test drive, it paired immediatly and worked when i phoned home.
When i collected my new car the salesman had trouble pairing the phone, after about 5 attemps it finally paired, and for about a week the phone connected everytime, then it started to connect when it felt like it.
Yesterday after numerous attempts to connect i decided to unpair both and re pair again, after a few attemps it will not pair so i've lost patience with it.
I'll be interested in the dealer response.
Colin what problem do you have?
ps i'm also asking them to see if they can remove the street name covering the phone data etc.