Have seen a similar issue with a gm truck. Ended up being poor starter bushings causing erratic electrical surges. Starter sounded normal but the pcm would set a code eventually (i think it was a ckp code). Sounds silly but I found it by checking tsbs.

Good ... Login to read more.