It sounds like a bad door lock actuator. My passenger rear door has been doing this for a while and the black latch next to the door handle gets stuck half closed. Best bet is to take the door panel off and inspect it yourself. Look at all the plastic clips connecting the rods near the door lock and inside lever to make sure they're intact, check the actuator connector for corrosion, and maybe lube up the actuator's arm.
Taking the door panel off is easy stuff and after you've pulled one door panel off the second one won't take you 10 minutes. Start by sliding the armrest forward and lifting it out. The body and trim (BT) section of the FSM has good instructions and drawings for completing the rest.
http://www.nicoclub.com/FSM/Q45/1995_Q45/1995_Q45/