So wie ich dich verstehe, hat die Werkstatt also die Batterie getauscht?
Wenn die neue Batterie andere Leistungsdaten hat als die vorherige Batterie, dann muss ZWINGEND, im Steuergerät die entsprechenden Einstellungen für die Batterie-Daten angepasst werden. Das hat vermutlich die Werkstatt nicht gemacht.
Anhand diese Daten im Steuergerät, erwartet das Steuergerät bei einer (um S&S zu erlauben) ausreichend vollen Batterie eine bestimmte Spannung etc. der Batterie.
Wenn diese Daten im Steuergerät also noch auf die alte Batterie abgeglichen sind, dann kann es durchaus sein das die neue Batterie zwar voll ist. Aber das Steuergerät glaubt die Batterie sei ziemlich leer oder sie sei verschlissen (kurz vorm Batterie-Tod).
Die Werkstatt sollte also mal prüfen, was für Daten im Steuergerät für die Batterie hinterlegt sind.