Cold isn't an problem until well below those temperatures as long as they have a dry, well-ventilated coop.
Do they have a light in their coop? They can't eat in the dark; at some point, it is too close to the pole to get enough daylight in the winter for them to eat enough. If they are not...