Perhaps unrelated but after replacing my crankshaft position sensor on my green 8.1 truck it did the same thing.It started, but, long cranking then poor running.
The actual mounting hole in the sensor is about 10mm and the bolt was about 8mm and I did not have the sensor seated down all the way.