We don't get real cold, but even on a cool morning, mine starts right up.
My replacement pump was also a Delphi unit.
As usual, these days, there can be many different reasons that can be the problem.
The first one I think of is the fuel system is not holding it's pressure after sitting for a...