You can find more useful advice on driving in cold weather in our Winter Guide.
Insufficient vaporization is a known problem with alcohol fuels during cold starts in cold weather.