Schlüssel leuchtet auf und Fahrzeug springt nicht an

Hallo an alle. Vor einiger Zeit hat mein Mazda 626 Bj 1996 angefangen zu ruckeln und ging paar mal beim Kreuzung anfahren aus sprang aber wieder an. Als sie das letzte mal ausging ist die Schlüssel Kontrollampe angegangen. Die Werkstadt meint ich soll zu Mazda Fahren und die Wegfahrsperre neu Codieren lassen. Hat da jemand schon Erfahrung oder ein Tipp was es noch sein könnte?

Danke im Vorraus