I love my 2016 Mazda CX-9. However reliability of Mazda Connect infotainment software is less than ideal. I experience reboot every now and then and bluetooth connection is also hit and miss. And some settings don't seem to work as expected and constant repeated speed camera warning message when I am waiting for traffic signal, etc etc.
It appears that many dealership having technicians who are not knowledgeable enough to understand software issues they simply attempt to solve the problem by replacing hardware without properly escalating the issue all the way to Mazda headquarter and to the supplier of the infotainment, Visteon.
Note: The infotainment was originally developed by Johnson Controls Inc, and Visteon acquired automotive electronics business from JCI. See
http://www.visteon.com/products/infotainment.html. Visteon being a company spun up from Ford, I am sure Mazda had to choose this unproven infotainment as Ford being large stock holder in past.
So far I am not confident that Visteon can produce reliable infotainment nor they have capacity to deliver update fast enough. Mazda being a small company is also not helping anyway. If Toyota or Honda has this kind of software issue, I am sure a lot more people are not pleased and sure it will become a news topic rather than a forum posting.
For now, it appears one of best resource for Mazda Connect is Mazda3Revolution forum. See
http://mazda3revolution.com/forums/2014-2017-mazda-3-skyactiv-audio-electronics. Try there for your problem and see if there are anyone who has the same issue.
And if you want to further, try talk to Mazda directly to escalate the issue so that the problem can be properly diagnosed.
http://mazda.custhelp.com/app/ask
I wish Visteon has some sort of support channel too, but normally supplier of automotive cannot be reached directly most of time. You can try here but I don't expect they will take your inquiry seriously enough:
http://www.visteon.com/utils/contact/index.html