Take the cover off behind the lock in the interior off the car.
Should be 2x bolts to undo and then you can remove the exterior door handle.
Pop it off the rods for locking and opening. Then try and move the rods yourselves to check they are functioning correctly.
I had a similar issue before and it was slop in the mechanism not actuating the rods properly