Even though it's gasoline, could the issue be cold temperature and fuel starvation? The alcohol has a higher "freeze" point, or at least where it starts to gel. And if there is any water build-up from the ethanol fuel attracting it then the cold temps could cause the higher pressure fuel...