I'd be looking for the leak hole first, even if it takes a whole day in the pool - beats lugging dirt to the flower beds!

It does sound like they installed a beaded liner as an overlap.
Does the liner have a harder plastic portion welded to it that looks like it would fit into the piece currently clamped over it pinching it down?