That was the squirrels he ran over...It is the latter symptoms that are key...:-)
In all seriousness though, I was a service adviser for over 10 years at a dealership. I have sold hundreds, if not thousands of starters over that time. The symptoms he described is not a starter problem.
It could be so many things, that's why I haven't offered my opinion.
However, if the truck has been maintained (cap, rotor, wires, plugs, filters, ect), it's probably a fuel issue. However, I have seen bad coils give those same symptoms too.