Pretty sure its the O2 sensor. The truck runs rich until it reaches operating temperature. Then, as said before, it starts listening to the oxygen sensor. From the sounds of it, she's not getting enough fuel so the faulty sensor is making the truck run too lean.