What really makes it tough is that you just had it out of the truck and rebuilt it, so that can open up a billion more chances of failure.
I'd check the simple stuff first, loose wire connections, fluid level, etc. Best would be to take it to someone with a scanner that can watch the parameters as the truck is driven and see what the computer is being told, which will tell you why it's not locking the convertor.
My 92 also uses a 4L80E, and had convertor lockup issues. It was originally my grandfather's truck, he took it in twice, they just changed fluid and said they could find no problem. After some searches, some posts were everyone told me it was going to gernade at any second, rebuild now, etc etc, I came across something actually helpful. The brake light switch also is linked to the trans, touching the brake pedal will unlock the convertor. And it's a seperate connection or "leg" inside the switch assembly, so this happens with much less pedal travel than it takes to make the brake lights come on. No amount of adjustment or pulling up on the brake pedal made a difference, so everyone assured me that wasn't the issue. I tore the switch apart and found that the connections were worn away to nothing, the small tab was litterally 80% gone. New switch, no more convertor issues in well over a year and 20,000 miles.