All of our cheeses are vacuum sealed, semi-hard varieties that are safe for long periods outside of refrigeration. It is normal and expected for the ice packs to be melted upon arrival. Even at room temperature, the cheese will be safe to eat and delicious! Simply store in the refrigerator when not in use to best protect flavor and texture.If there was an unexpected delay in transit and the cheese is melted or misformed, we will make it right and send out a new one, free of charge. Send an email to talk@cheesebros.com or call 715-641-1085 with any concerns about your shipment.