There are a few things that can cause this, as in the state of tune the engine is in. I know you say it runs fine after the initial start but when was it last tuned-up?
If your truck were here at the shop for me to check and we knew that the tune-up parts were ok. I would have a fuel pressure gauge connected to the system for its first start. That’s to make sure that the fuel pump was capable of producing the proper fuel pressure.
The spec on the running pressure is 60 to 66 psi and with this style of central fuel injection the engine won’t even think of firing if the pressure is below 60 psi.
I’m not saying this is the problem but it’s the staring point as in where to look.
Dan.
Canadian "EH"