OK Ross - the story has now changed from the car starts, to the car doesn’t alway start.
Different diagnosis then! Detail is king when trying to diagnose anything at a distance.
So indeed it sounds as if something is wrong, and the indicated efficiency is probably not at fault.
If this were mine, I would be getting the car checked for a parasitic drain i.e. checking what current the car battery is drawing when the car is fully locked up and immobilised. This should be measured after at least a minute after the car has been locked up, to ensure the system has ‘set’. Ideally, the current draw should be not much over 50mA. I would not be entrusting this to a local garage, but to a trusted local auto electrician. If the current draw is more than that, then it’s a question of isolating each circuit in turn until the offending circuit is found. More detail later if necessary.
Kind regards,
Gareth.
p.s. ‘......changed battery under warranty..’. What make battery was the ‘old’ one, and what make has now been fitted?