How much time did it take to start again?
About 20 minutes?
What you describe could be a bad coil starting to fail
Insufficient spark at low voltage (starting) and hot (after 22 miles)
I had a similar problem and the new coil was the solution.
-s