I would be looking at possible other problems,,,no way should a diesel be affect by 20 degree weather,,,Have ya checked cranking speed,,,thought of possibly injectors leaking down during shutdown,,,wrong weight oil???
Its needs to be colder then He_ _ for a modern engine with clean fuel not to...