Hi, Wally (and welcome). First, I moved your post to the regular CRD discussion section. The place you posted it is for technical writeups and howtos only (but you get a pass being a new guy).
Now, as for the starting: if there were something amis with the injectors and the tune, it likely wouldn't run at all. Also, the fact that it WAS running fine says the GDE tune has little if anything to do with the problem. Do you know what else was done when the injectors were replaced? I'm assuming they had to disconnect the fuel filter to get in there. If you haven't "solved" the bubble in fuel filter issue (search for air in fuel filter), that might be the culprit. That'll make a hard start in any weather, but worse in cold. Also, you might have glow plugs failing or gone, making the cold start taking longer to "kick-in". Are yours original. Finally, are you using the block heater, and is there any difference in behavior when you do?
Dan
_________________

2005 Silver CRD Limited

245/75R16 GoodYear Duratracs
Fumoto drain | ProVent CCV Filter
Stanadyne FM100 filter | Cummins fuel pump
GDE Eco | SEGR | BoulderBars | FrankenLift | Frankenskids