From my experience, any time the engine cranking stops suddenly it's due to low battery voltage shutting down the PCM which controls the starter relay and sometimes they do fire off with an additional try or two for whatever reason. I would begin there... If you have a scan tool, some modules may even set codes for low battery voltage which would help confirm the idea.