Klingt verdächtig nach verbrauchter Batterie, die nicht mehr genügend Startspannung liefert. Viel Kurzstreckenfahren, gerade jetzt im Winter, mit vielen Verbrauchern an? Batterie aufladen.
Bringt das nichts: Spannung messen (lassen) vor und während des Anlassens, wenn die Spannung unter 12V fällt oder schon ist, Batterie ersetzen.