Trenton
Just a Texan transplanted in the Rockies
Yes, very possible. I had trouble cold starting mine for several months, I would have to use ether to start it, with a lot of suggestion as to what might be causing the cold hard start. I was told after I had it fixed that the pump was only putting out 45 PSI and needed 60, give or take a little. I also couldn't get more than about 3500 RPM before it fell on its face. So I would suggest having a fuel pressure check too, might narrow down your issue.
I just went ahead and ordered a new Delphi fuel pump. Pretty much everything else is new on the truck as far as ignition and fuel filter. It had great cold starts but was a little rougher when it warm.
Given the lack of a pressure tester, try putting some starter fluid in the air intake. If electrical is good then it will at least burn off the starter fluid. If that happens, and you are a bit shy of pressure, it might continue to run. If you can't get it to turn over with starter fluid, it might not be fuel pressure (trouble with electrical or FI, perhaps). If it turns over and doesn't continue to run it might well be fuel pressure or something with the FI. Do you have sequential or multi-port FI?
As far as i know, the truck still has the factory CSPI, but I planned on upgrading to the MPFI at some point.