Typically, failure to start without ether is caused by low ICP while cranking. That can be a result of bad injector O-rings, faulty IPR, faulty, IPR wiring, bad HPOP, or possibly a low-biased ICP sensor. Like others have said, knowing the specific DTC(s) would probably be helpful.
If it's injector O-rings, and the truck isn't consuming a lot of oil (indicating oil going into the fuel), you should be able to spot a bad upper O-ring by running the engine with the valve covers off, or by pressurizing the oil rail in each head with compressed air and listening for it escaping.
Cleaning an IPR doesn't always work. It usually clears up the problem for a while, but not always. The fact that it does run likely means the wiring to the IPR is fine.
A new HPOP was installed, but it doesn't guarantee it isn't bad out of the box. It seems unlikely in this situation, though.
If it's a problem with the ICP sensor or circuit, but the HPO system is making enough pressure, the engine should start after extended cranking (I don't remember for certain, but I believe 10 seconds). If the PCM detects cranking past the time limit, it assumes the signal from the ICP sensor is invalid, and sends the fuel delivery command signal (FDCS) to the IDM anyhow in a last ditch effort to make the engine run. That will also generate a P1212 DTC.
Now I've gotten all that long winded crap out of the way. I'd strongly recommend getting yourself a USB to OBD-II adapter if you have a WinD'ohs laptop and downloading Forscan (it's free), or a Bluetooth adapter and Forscan Lite or Torque Pro for Android, and pulling the codes. If that isn't an option, I would start by checking injector O-rings for a large leak.