da das Problem nach dem Tausch der Batterie auftrat würde ich als erstes die Polklammern, insbesondere den Minuspol, auf richtigen Sitz und Verschraubung überprüfen.
Auch das Masseband, wie Oliver schon schrieb, überprüfen.
Am einfachsten ist die Überprüfung des Massebandes wenn du ein Überbrückungskabel zwischen Motor und Karosserie anbringst und damit fährst und öfters Startversuche machst.

Das würde ich Dir auch so raten, nur bitte nicht so mit dem Überbrückungskabel fahren.

Gruß,
ghopper