UPDATE!!!
My mechanic had my vehicle for two days. He has done the following:
Started it cold. Shut it off. Restarted it 10 times. No issue.
Drove it for 10 miles various speeds, slow, reverse, floored it, parked it back at his shop. Let it rest 1 minute. Restarted it just fine.
Let it...