My dishwasher will start and run for a few minutes then all the lights will shut off and it stalls out. It starts up again After a half hour or so, then shuts itself off again right away.

SOURCE: Kenmore Elite Dishwasher clean light ind flashing and won't start

That means the control sensed that the heater in the d/w did not operate 3 times in a row. so the unit locks out. First remove the kick plate and you may have to pull the unit out from under the cab, but check your heater. use a meter to see if it reads open, if so order a heater assy it will come with a new control replace it to. If your heater checks good press in sequence normal wash , heat dry ,normal wash,heat dry , normal wash , heat dry three times within 6 sec all the lights will come on then hit cancel. What that did is reset the control and clear that fault. Keep in mind that d/w does not heat it's own water your incoming water temp should be 120. the d/w will maintain that temp. when starting your d/w first turn on your hot water till it gets hot then start your d/w this insures your unit fills with hot water and not cold

SOURCE: dishwasher not starting right away

sounds like the door switch needs adjusting, or maybe the door catch

SOURCE: Kenmore Elite Dishwasher clean light ind flashing and won't start

You will have to reset the console. To do this, close the door and press these buttons in sequence...

-high temp wash
-heated dry
-high temp wash
-heated dry

...all the lights will turn on briefly and the machine will start a diagnostic cycle. You can press cancel or let the diagnostic cyle finish (1-2 minutes).
You should now be able to run the dishwasher as normal.

SOURCE: Kenmore Dishwasher 5871525 stops running after a few minutes

sounds like a stuck key pad since you said the normal wash button flashed.. the other thing is try holding the door shut while you run it.. to see of it is maybe not latching properly..