prinzipiell ist ein nicht funktionierendes Start-Stop ein Anzeichen von einer kaputten Batterie.
Bei mir wurde sie auch letztes Jahr getauscht. Die neue Batterie ist sofort Einsatzbereit, allerdings funktioniert bei mir Start-Stop nur dann, wenn ich eine längere Strecke gefahren bin (von der Werkstatt bis zu mir nach Hause hat es nicht gereicht), es draußen nicht zu kalt ist und auch nicht zu viele Verbraucher bei zu warmen Wetter an sind.
Man sagte mir damals, wenn nach einem Tag (ich bin Pendler also fahre täglich über 50km einfache Strecke) das Start-Stop nicht funktioniert, soll ich wiederkommen und sie würden mir eine andere einbauen.