I had the exact same problem and my head was battered but it was nothing to do with cold it was the sedimenter tank it is a second fuel filter located on the chassis behind the drivers side rear wheel arch you have two pipes going in and two going out, take the filter off and you'll find copper gauze, clean that, or simply do away with it and results are instant!! I done away with it personally and runs fine.