Same problem, back hatch would not lock, 02 Tahoe Z71 stock.
I fixed the problem by pressing the two buttons on the remote at the same time for iirc 10 or 15 seconds, im not sure but again iirc this reinitializes the remote to the reciever, anyhow it still wouldn't work. Somehow or other I ended...