It's the crank sensor!
Join Date: Nov 2007
Location: Central Minnesota
Is there a check engine light on or have you seen one? If so, you must pull the stored codes for guidance.
In the absence of codes, if this were my vehicle, here are some things to consider:
1. You mention the throttle body was cleaned. It is very important that the "idle air control" is thoroughly cleaned and also clean throughly where the IAC seats in the throttle body. Very important to idle quality. If you haven't done this, doing so is a must.
2. Test your camshaft position sensor. Located inside the distributor. It is responsible for fuel injector timing as well as other things. Gotta rule it in or out in this troubleshooting process. Will need a meter and a manual and as you said you tested your coil, sounds like you have both of these.
3. Although the spark plugs are not likely the cause of your intermittent problems, I'd get some plain old copper champions installed. Replace plug wires for sure.
4. Test coil when symptomatic as already mentioned.
5. I can't recall for sure but I think that on a 96, the fuel pressure regulator is part of the fuel pump so am assuming that was replaced. However, it never hurts to actually verify fuel pressure at the schrader valve on the fuel rail. Can't assume anything and proper fuel pressure is a data point that must be taken.
Good luck and let us know what you find!
99 Cherokee, 4.0 AW4, NP242
Past Jeeps: 49 Willys, 81 Scrambler, 88 Comanche
Without "data", all you have is an opinion!