I remember cross country skiing in Minnesota at -20 with no wind. Even bundled up and working hard on the skies we could only stay out for around an hour. With any wind at all...forget it.
At those temps winds turn snow into ice needles.