02 Rubi not always starting???

I have an 02 Rubicon that starts fine but sometimes if you shut it off or sometimes it stalls out.Then when you go to restart it it seems as though the starter motor is triing to start a siezed motor(the starter will engage but seems stuck and wont turn the engine over) and while it does that the digital display blinks out and the trip-ometer goes to zero and the clock resets itself. Then after a few minutes it will start fine w/out doing anything to it.(like nothing ever happened)
Please help!