Problems starting 1996 Jeep Cherokee

Hello, My name is Matthew. I have a 96 Jeep Cherokee. I am having trouble starting it from time to time. The starter has recently been replaced, and I had both the battery and alternator checked by advanced auto parts. They check out fine. It has happened about 4 times now that it won’t start. Jumping it doesn’t do a thing. One time I was waiting on someone to pick me up with the key still in the on position when all of a sudden all the lights on the dash lit up along with the radio. I gave it a try and it started rite up.

The power locks have been getting progressively worse over the past year or so… Not sure if this could be connected?

Please help!