My quick google says the recall was for a self releasing emergency brake... But this does not discount another recall.
What you seem to be describing is a 1) worn out e-brake cable, 2) Needs adjustment, or 3)rear brake replace or adjust.
check the adjustment of the rear brakes first, that would make the most difference. If they are worn out, replace them, if not then work through the process of adjusting. There is a "gear" at the bottom of the set of brakes placed between them and sometimes the auto adjust does not work properly.
I would also try adjusting cable after checking the brakes, get under the jeep and there should be a main cable going to a "Y" and a couple of nuts on the end of the "Y". Loosen the outer nut and adjust in the second nut till your ebrake works again then use the second nut to lock the first.