Have you taken a look at the MAF sensor?
I was playing with a 6.0 a while back and it was doing some really strange VGT/ EGR stuff, so just for giggles popped out the MAF and cleaned all the crap from the K&N off of it and the truck ran perfect afterwords.
Just an idea.