I had trouble updating Gracenote at first but did this below and it worked like a charm.
Go to" http://infotainment.mazdahandsfree.c...o=%2Fgracenote " and enter Year, Model, Trim and follow instruction on the next page. I downloaded the file directly to my USB flash drive. Put it into the car...