Kalt startet er immer problemlos.
Nur warm macht er die zicken. Auch nicht immer, nur sporadisch.
Teilweise fährt man 500km Autobahn, tankt und er springt nur beschwerlich an. Da sollte der Motor ja ausreichend warm und die Batterie geladen sein.
Bei -15 grad springt er auch nach Mehrtägiger Standzeit problemlos an.
Da das Problem seit 2 Jahren vorhanden ist, würde ich die Batterie eher ausschließen.