I had the exact same thing happening to my 8.1/496 in my 2001 Chevy truck. It happened on and off for a year. Couldn't figure out wtf it was. Finally the part failed completely and it was the crank position sensor. I don't know if the 496 amrine use the same part, but GM also had a recall on them a few years later.