Hallo,
Du hast geschrieben, die Batterie ist ersetzt worden. Dabei muss man ja auch die Hauptsicherung, die links am Pluspol sitzt ordentlich hin und her bewegen. Dabei kann es passieren, dass sich einer der drei Stecker löst und nicht mehr richtig fest sitzt.
Ich würde die alle Mal überprüfen, beim Abziehen vorher den Minuspol von der Batterie entfernen.
Sollte dort nichts sein, kann es der Magnetschalter des Anlassers sein, im kalten Zustand bewegt er sich noch, ist der Motor warm, dehnt sich er ja auch aus und blockiert vielleicht.
Als drittes bliebe noch die Wegfahrsperre, die würde aber auch beim Kaltstart einen Start verhindern, könnte ich mir daher eher nicht vorstellen.
Gruß Armin