Hey Joe,
Does the seat seam to rock up and down if you lift on it from front or back?
I had the problem of my seat doing the same thing and found that the gibs (nylon/plastic slides between the base and top plate) had worn. This allowed for the seat to rock back and the catch would come out...