Blocked or dirty fuel filter?
Diesel thickens up in the cold, its called waxing (nothing to do with Womans legs, sadly) and it finds the filter more of a struggle certainly if it is dirty/blocked or has air inside.
Check your cooling fan, the viscous coupling might be faulty causing the...