Agree, it seems extreme, but our experiences are consistent. if it was a dealership, maybe you could call them and see their thoughts. I'll ask my mechanic friend as well. what else did they do to the truck... timing belt, clean throttle body, etc.. ?
One might think...maybe a wire was...