I have a 2000 cherokee v6, was having the same issue. I had started having a slow oil leak from the oil filter adapter. While driving the wind was blowing the oil down and all underneath. This was causing the small in line plug running to my starter and my starter itself to take on oil. First few days only times where slowing to a stop. Then on a short trip nothing when I tried to restart after stopping the engine. It gets worse and fast, like I fixed mine within a few days of the first sign and only drove a little. Leak repaired, starter and plug cleaned and dried took care of the issue for me.