Is the battery in good condition/charged? An engine is hardest to start when cold, leave alone in these conditions and so the battery needs to be in good condition so the starter and the glow plugs get the power they need. A weak battery will be shown in the cold weather due to the extra demand on the electrical system.

Martin