That's shitty. it's really hard to ship liquid yeast in the winter time. you never know.
I wouldn't throw them away, I'd suggest making a big starter (3-4 litres) to grow what's left. I would assume there is only 10-20% liability remaining.
Maybe Thomas has more scientific information for you, like perhaps the length of time the yeast was frozen having an effect on viability.