Call your Cummins Dist. with the eng. serial #, and cpl.
What we are trying to hint to you is that the relays mounted to the firewall above the fuel filter often go bad vs the expensive solenoid. DC will charge about $50 for the relays.
The solenoid is exp. $300 +. Yes, they sometimes go bad, we were trying to help you troubleshoot the problem rather than changing parts.
I changed the relays out recently on a truck whose owner had been to Cummins several times for this complaint, they had changed our the solenoid on his 2nd visit. He still complained of the problem intermittantly.
I freshed the starter contacts and all ck. 'd connections. After I replace the relay, I pulled the old one apart and found badly burned contacts (on the relay). I'm surprised it worked at all.
He hasn't called since, so I presume I repaired the prob.
My . 02 and good luck
Andy