It looks like the leaking gutter was repaired by just floating a new layer on top, which a few years of sunshine has softened and relieved stresses, unless something is rotting underneath.
I wouldn't go for an easyseal. Get the Wickes big cans of black gloop and traditional felt or a reinforced...