Wagon R startet manchmal nicht

Hallo,
wir fahren seit 2001 (Erstzulassung) einen Wagon R Automatik.
Seit ein paar Monaten haben wir immer mal Schwierigkeiten beim starten.
Gerne springt er nicht an, wenn wir nach einem kurzen Stop wie bsw. am Supermarkt weiter fahren wollen. Aber wir hatten das Problem auch schon am frühen Morgen.
Kurze Zeit später können wir völlig problemlos starten und fahren. Andere Probleme hat der Wagen nicht.
Auch wenn das bisher immer funktioniert hat, würden wir gerne etwas unternehmen, bevor er sich gar nicht mehr starten lässt.

Die beiden Werkstätten, in denen wir bisher waren, haben keine Idee, woran es liegen könnte. Bei denen tritt der Fehler nie auf.

Hatte so ein Problem mal bei einem Opel Corsa,
Lasst mal den Fehlerspeicher auslesen und tausch den Nockenwellensensor.