This may not apply to your Cat but it does sound close to what we had with one of our engines.

Ours is a 3408 with HEUI injection pump and injectors. It would start fine all week warm or cold but come Monday it would crank forever even to the point boss said... Login to read more.