Were they still refrigerator cold? If so, they should be OK. One re-freezing usually works reasonably well if they're still cold enough.

But yeah, definitely contact the company. Every time I've gotten an order, it takes the dry ice a few days to fully dissipate, so either they didn't put enough or they underestimated the temperature. Either way they should know.