Batterie getauscht?
Funzt denn dein zweiter Schlüssel problemlos? Ich habe nen 2. der genau so aussieht/funktioniert, kein Notschlüssel in dem Sinne.
Kannst ja mal noch probieren den Schlüssel neu anzulernen:
Autoschlüssel aktivieren/anlernen???
weiter unten stehts noch etwas ausführlicher:
jo siehe Autoschlüssel aktivieren/anlernen??? <-- das ist ein Link
Aber da der zweite der ja sicherlich keine Batterieprobleme hatte auch nicht funzt, könnte es natürlich auch was anderes / was am Keyless System im Auto selbst sein.
Probier erst mal das anlernen.
Vielleicht hat auch wirklich der Schlüssel nen Wackler, aber dass das beide gleichzeitig haben ... komisch
Dann fällt mir nur noch ein dass zufällig wirklich beide Schlüssel mehr oder minder gleichzeitig das zeitliche gesegnet haben 
Hast mal bei Mazda angerufen und denen das Problem und alles bisherige geschildert?
Von meinem Gefühl her würde ich das so sehen, ja. Aber ohne Gewähr, eventuell hat eben doch irgendwas am Auto (Empfänger o.ä.) langsam Altersschwäche.
So ein Schlüssel hat ja kein leichtes Leben, fliegt immer irgendwo rum, ect. Das kann schon mal kaput gehen.
Würde erst mal unverbindlich bei Mazda anrufen.
