Ich hatte bei meinem Impreza mal ähnliche Symptome und habe auch vermeintlich neue Knopfzellen in den Schlüssel gepackt – ohne Erfolg.
Knopfzelle ist aber wohl nicht gleich Knopfzelle und nachdem ich dann mal keine NoName-Marke, sondern eine (wimre) Panasonic verwendet habe, die auch noch weit vor dem Ablaufdatum lag, funktionierte wieder alles wunschgemäß.