Als erstes nochmal neue Batterien für den Schlüssel holen und die nochmals tauschen. Diese Knopfzellen sind nicht immer von guter Qualität, durch herunterfallen beschädigt oder ev. überlagert. Dann funktionieren die unzuverlässig oder sind auch trotz neuer Verpackung bereits beim Auspacken defekt.
Als zweites prüfen, ob das Problem nur an bestimmten Orten (z.B. bei dir zuhause oder auf einem bestimmten Parkplatz) auftritt. Ev. hat es da in der Nähe dann eine lokale Funkstörung.
Dann prüfen, ob man irgendwelche anderen Funksender am Schlüsselring oder in der Hosentasche hat, die stören könnten.
Wurde vor dem Problem irgendwas Fremdes an Elektronik in das Fahrzeug eingebaut? Also auch LED-Beleuchtung, Radio oder sowas? Womöglich aus Fernost ohne Zulassung?
Wenn das nicht hilft, dann könnte vermutlich etwas am Keyless in dem Fahrzeug defekt sein, da ja beide Schlüssel betroffen sein sollen. Da bei Keyless üblicherweise mehrere Teile zusammenwirken (Aussenden des Signals an den Schlüssel über mehrere Antennen am/im Fahrzeug und Empfang der passenden Antwort über die normale Funkfernbedienung), vermute ich ein Problem mit dem Steuergerät im Wagen. Ich würde erstmal die Sicherungen prüfen und dann den Fehlerspeicher abfragen, ob da was drinnensteht.