OK that helps, if the latch was still in the locked position, then the door would not open from the inside either.
That means close attention has to be paid to the linkage from the outside handle, to the latch assembly. Many cars are adjustable, does the outside handle feel like it's putting pressure against the latch spring? Or does it have a bit of free play?
I'd be taking the door panel off and watching this operate to solve the problem.