Never had a problem with NB. Order Friday evening, UPS pick up Saturday morning, delivered on Tuesday.
Never order just before a blizzard is forecast for the area.
It is possible to have a 10% viability loss if liquid yeast freezes. Not a problem, just a little more DME in the starter. Sugar concentrate in LME makes it almost impossible to freeze.