I shared the problem with my Mazda CX-5's inability to load the phone book from my Samsung Galaxy S3. I was told by the Mazda Bluetooth hotline (1-800-430-0153) that the issue was loading information from the Google-based phone book (oh, and Outlook based phone books too). There is an app available in the Playstore for $1.95 that solves the problem: Bluetooth Phonebook. I downloaded the app and my phone book loaded into the Mazda. The speed with which the representative provided the information let me know that Mazda is aware of the flaw. I told the representative that this was something Mazda should fix as I suspected that it was an issue with the Mazda software. But I'm sure that this solution should work for others and it's fairly cheap.
