Greetings... it does sound like a battery lead problem to me. I know you've checked the wires for corrosion where they connect to the battery... but, have you checked the ground (negative) wire where it attaches to the frame/engine of the Jeep?
These type problems are a pain, for sure. Good...