That tells me it has something to do with the glow plug system. You mentioned that the GP relay was replaced recently. Just because it's new doesn't mean it's good. The GP relay has to pass a lot of current. I've had GP relays work intermittently too. The new ones just don't seem to be as good as the old ones. Some members here have gone to the White Rodgers/Stancor relay:
https://www.amazon.com/stancor-586-902/s?k=stancor+586-902
Kinda spendy, but you get what you pay for...
Perhaps the guys that got the W-R relay will chime in.
Before you throw money at the problem, pull an easy to get to glow plug and ground the body of the GP. Connect a booster cable to the negative post of one of the batteries, and the other end to the body of the GP, for example. Connect the GP to the GP wiring harness. Make sure the GP is not touching/near anything that can burn/melt. Turn the key on, and see if the GP gets red hot. It should take about 10 seconds.
If it doesn't, check the GP relay feed wires at the connector on the passenger side of the engine. There are 2 yellow wires that go into a connector. This is a weak point on these trucks. This can be a high resistance connection and can melt the connector in some instances!
You must be registered for see images attach
I got rid of the entire automatic GP system and went manual with individual relays:
https://www.oilburners.net/threads/manual-glow-plug-update.73571/