Uhm... beh, innanzitutto se proprio vuoi provare a mettere il '39' davanti, in realtà perchè funzioni ci devi mettere lo '0039', ma ti serve solo se sei all'estero (e neanche sempre).
Poi, bisogna vedere che modello è il telefono e che cosa dice il display del telefono una volta che il bluetooth gli ha inviato il numero da chiamare (dovresti vedere il numero che sta chiamando).
Mazda ha da poco cambiato il sito internet dove controllare se il tuo telefono è compatibile, ora si basa su quello americano... prova un po' a vedere se il tuo cellulare è in lista:
http://www.mazdahandsfree.com/findaphone.taf la funzione che deve essere verificata è la 'handsfree calling'.