It may be related to low cranking fuel pressure/injector problems. How many miles are on the truck?
How are the batteries? If the batteries aren't strong enough to spin the starter over at a decent RPM, the fuel pressure will not build high enough to fire the injectors.
Another possibility is the injectors are leaking fuel through the return because they are worn. This will also cause a no-start condition due to low cranking fuel pressure. Although, if you've gone a year or so with these symptoms, I would have thought this problem would have shown itself at warm temps as well.