My first thought in the past is getting the linkage from the cylinder into the latch/lock assembly correctly is tricky and past work left that part incomplete, but I've seen this exact scenario so often over the years it's hard to say all of these had work done in the doors.
Sorry you are dealing with this but I'm glad someone that seems likely to dig into the root cause is involved.
Definitely possible, I did replace the lock mechanism when I first got the truck, along with the other side.
Good call. Likely the issue
AAA on the way