Thanks to whoever suggested removing the battery sticker (doh!!) - this worked for me.
My local Skoda dealer service department could only suggest that they had superior batteries that they could fit and that "many customers find that their new batteries don't work, but one fitted by us does. That will be £6 per battery if you would like to pop by" ! Even when I protested that a brand new duracell extra-life battery recently bought from a busy supermarket was highly unlikely to be worse than one supplied by Skoda they just repeated the line again that they had access to superior batteries! I'm glad I came here and found a simple solution that didn't involve me exchanging my absolutely fine (albeit stickered) battery for a Skoda supplied one at three or more times the price!