I had something similar happen to me with an rx-8. make sure that the face plate has good contact with the radio unit. sometimes those tiny little pins will not make good contact unless you use alot of care. also some mazdas have a small bluetooth module under... Login to read more.