I had another thought about this last night, considering all the data you provided.
Given you've swapped all the main modules (ECM, BCM, FICM...) and checked everything over very well, I'm leaning toward some sort of a intermittent wire break in a wiring harness, especially since the no-start trouble started for no apparent reason out of the blue. Is it possible that all the electricals check out fine when the truck is static, but when cranking the engine the movement/vibration of the engine turning over causes a disconnect or intermittent connect/disconnect situation? You would have to back probe on the FICM inputs themselves and watch the signals while cranking. FICM inputs are just +12v (C1-5, C2-119), ground (C1-2, C2-114), engine speed signal and the 8 injector control lines from the ECM. Would be tough to catch an intermittent ground, so maybe just connect the ground pins elsewhere while cranking to rule those out.
Keep the data coming, I'll try to keep adding additional thoughts.