If you've already by-passed the VATS, you can cross that one off your list.
What you describe indicates it may be a heat generated problem. When whatever it is that is causing it, gets hot, it craps out. Then, after it cools down, all's well.
You might want to check the starter relay which...