If the lid hatch is damaged (out of round, not flat), then yes it's the keg.
A softer o-ring might work, but if you go that route you'll always need to keep some around just in case.
If you can find exactly what the problem is, you might be able to fix it. If the hatch isn't flat, you...