The rust thing was the 98-02 quad cab lower doors... I spray mine every 3 months or so, otherwise they get stuck. I highly doubt thats the issue on yours since the latch is mid door.

Pull the door panel and see if the rod is moving the arm on the mechanism. My 04 one of the rods popped off, no idea if that's common or not.