I had this problem once on a previously owned rig with the Chevy 6L.
I had bought some of that rotgut 85 octane in NM at higher altitude because that was all they had and I was out in the boonies. When we got closer to home (Oklahoma) the light came on. Now, that is an altitude change of about six thousand feet decrease. I filled up with good old Oklahoma purchased 89 octane pure gas (about a 1/4 of a tank of the 85 was still in the tank) and that was the end of the problem. The engine was cutting out a bit above 60 mph. The problem stopped within five miles and never occurred again.
Now, this forum has repeatedly educated me on the fact that lower octanes at higher elevations are just fine. I only know what happened to me. Normally, I always filled this rig with 87 octane containing ethanol and never had a problem the entire time we had the rig. I just always assumed that when I mixed the 85 and 89 pure I made an acceptable fuel for that tankful. And no, the gas cap was tight and never created a problem. That is, however, a very normal source of problems like this one.
Paul