When this happened to me, it was a piece of plastic that had fallen down inside the catch mechanism from a broken clip in the tailgate.
Open the tailgate as high as it'll go and give it a good shake around/battering for a while and see if anything drops out of the mechanism!