Restarting when warm after stop start activated

I have a Skoda Superb 2015. Three years ago the changing of the battery fixed a problem whereby, after driving for upwards of 20 minutes, with the stop start activated, the engine would cut out as expected but would take several attempts to restart causing jams, stress etc. Also when stopping the engine during a long drive the same would occur but would eventually start. Starting from cold even sub-zero there was never a problem. Immediately on changing to the new battery (the old one was factory fitted and 13 years old) the problem ceased. The problem has re-appeared over the last two months. The new battery purchased in early 2023 is an efb096 start stop battery from Halfords. They have diagnosed the battery health as fine. Is this a common or known issue?