I remember when you connect via bluetooth it asks you what phone features you want Mazda to connect to like Contacts, audio etc. Maybe once Contacts and or Messages is enabled it'll work.