It has been having random stalls (at idle, cruising at 50, etc) more and more often building up to this, but no starting issues until now. The first post on the thread has some more detail as to the buildup. I believe I had a bad fuel pump as well which may have been responsible for the stalling. I ...

Ended up figuring out it was a loose connector near the battery, see pic. Also see this related forum post that clued me into it.

Post viewtopic.php?t=50639

image