I have this problem, too, on the driver's door. It usually happens when the body torques or twists a bit when going over a rough patch in the road. I hear a pop and the door opens a crack to the partially-latched position.
Any further ideas, Joe, on what kind/thickness of shim might be necessary? Or, where to look for wear?