Hatte das gleiche bei meinem i30, da war die Batterie hinüber, obwohl er neu war. Beim Händler hatte sich wohl die Batterie tief-entladen oder die hatte ne kaputte Zelle. Für Start/Stop braucht man 80% Ladung und meine Batterie brachte damals, auch nach dem Laden, nur noch so 12,3V
Miss mal die Batterie durch bei ausgeschaltetem Motor, am Besten wenn der Wagen ein paar Stunden stand. Wenn die Batterie dann nicht mehr als 12,4-12,5V hat, dann kann das das Problem sein.
Ich würde dann erst mal über Nacht die Batterie voll durch laden. Wenn sie dann eine Ruhespannung von 12,6-12,8V oder höher bringt, ist alles gut.