What about the main wire harness? If there is a fault in there then all sorts of crazy stuff can happen.
Also, has the starter been replaced lately? I had a problem similar to this with my lumina, not quite this severe, but my car would randomly die like something had shorted out. Oddly enough it was a bad ground wire on the starter, got that fixed and it runs just fine.
Just thought i would drop a couple ideas.