Auto startet manchmal schlecht, lt. Werkstatt aber "alles in Ordnung", was könnte das sein?

Hallo zusammen, ich fange einfach mal an:

Hyundai i10 2015, kein Start/Stopp, Batterie neu im Dezember. Manchmal, wenn tagsüber sogar Langstrecke 250 km (aber mindestens 20 km) gefahren wurde, und das Auto nachts oder tagsüber (Arbeit) stand, startet es (am nächsten Morgen z.B.) schlecht. D.h. der Startvorgang hört sich einfach schwach an und ist leicht verzögert.

Bei den Langstrecken wird dann z.B. ein Navi am Zigarettenanzünder angeklemmt, Radio an, evtl. Klimaanlage. Das Navi wird aber immer hinterher ausgesteckt. War in der Werkstatt: Batterie ok, Lichtmaschine ok, Ruhestrom angeblich auch ok. Wenn man bei der Fahrt keine großartigen Verbraucher anmacht, gibt sich das Problem meist nach einer Fahrt. Wenn das Auto hinterher am selben Tag noch gestartet wird, gibt's auch keine Probleme (Motor noch warm).

Die alte Batterie hatte vor dem Dahinscheiden ähnliche Symptome, nur dass es dann halt irgendwann gar nicht mehr ging. Da ich vermeiden wollte, jetzt jedes Jahr eine neue zu kaufen, gab es eben den Versuch mit der Werkstatt (Probe Ruhestrom per Prüflämpchen und einzelnem Ziehen der Sicherungen).

Hab ich vielleicht einfach eine schlechte Batterie erwischt, oder die Lichtmaschine reicht für die Verbraucher nicht aus? Oder ist das sogar irgendwie normal? Ich hatte diese Probleme bis vor einem Jahr noch gar nicht! Die neue Batterie konnte ich im Fahrzeug noch auf 13,1 V laden, aber zuletzt bei einer testweisen Ladung ging es nur noch auf 12,7 V hoch. Hab einfach die Befürchtung, dass die Degradation zu schnell voranschreitet. Der Keilrippenriemen ist so alt wie das Fahrzeug, aber Werkstatt meinte auch da, das könnte man nächstes Jahr erledigen, der sieht noch gut aus.

Hat jemand vielleicht eine Idee? Vielen Dank im Voraus und Grüße