At those temps it wouldn't take very much moisture in the fuel to ice the carb up. I would start by looking at the float bowl and see what is in it.