After reading a bit more about head gaskets and misfires, it would seem to me that it is your head gasket. Must be a very small leak that occurs when your truck gets hot enough (high coolant pressure). Sounds like the coolant leaks is leaking into the cylinders which would be 'polluting' your...