Brakes don't work in cold weather

If the temperature is near freezing and the humidity is relatively high ice may be accumulating at the vacuum booster vent or check valve.