I just had a similar problem. Replaced fuel filter, plugs and wires, with no change. Per the dealer, the check valve was bad, which made sense with what I was seeing in fuel pressure readings: initial key on gave zero pressure or full (~ 50 psi) pressure but quickly dropping afterwards. FPR was still good. Replaced fuel pump module (which I assume includes valve) and truck starts fine.
I agree on FPR check - pull the vacuum hose and look for fuel.