Mine did the same thing [img]/wwwthreads_images/icons/tongue.gif[/img], but just the driver's side door. I took the door off, brought it into the warm lving room of the house [img]/wwwthreads_images/icons/smile.gif[/img] and took the inside panel off. There is a little lever that slides against the handle thing (I know, terribly generic, but you're a bright guy, you'll figure it out [img]/wwwthreads_images/icons/wink.gif[/img] once you take the door panel off). I had to bend the little lever inside my door back as it had bent over and worn some.
To repair your door on the Jeep, you can hold the inside opener handle thing all the way open as far as you can, and tap the outside handle back inside, and it should slip back in place, if it is as worn as mine was.
This is all assuming, of course, that your CJ is the same design as my YJ, which I think they are. [img]/wwwthreads_images/icons/smile.gif[/img] If they're not, sorry, I just wasted your time. [img]/wwwthreads_images/icons/crazy.gif[/img]
As for the frozen door thing, just make sure the whole mechanism is coated with wd-40 inside the door and it shouldn't freeze up on you. That's what I did.