I had a similar issue a few months ago.
There is a small plastic clip that fails and disconnects the exterior handle. The interior handle seemed to have failed as well, but there is some interaction between the two latches and lock button mechanism that was basically keeping the door locked...