Couple of years ago, with mechanic we were installing a generator set (500Kw Caterpillar) in a train container, having the same problem (fuel depravation) one of the guy installed a temperature gauge with memory. The engine failed again during the night; we were blame again... But the low temperature was recorded -35C, and the fuel was supplied by the train Cie and supposedly certified for winter use... We dismounted the fuel line, and it look like maple syrup. We flush everything, order ourselves real "winter" fuel, no more problem. The filters where ok, the fuel pump also, it was the thickness of the fuel going through the fuel line (1/2 inches).
We took the container inside the train garage overnight, with adequate fuel additive no more problem...