This does not sound good at ALL.
I'd guess the fridge liner is a thermoplastic, probably vacuum-formed into the shape needed, and the polymer was attacked by the contents or the material of the ice pack.
Fridge liners are (AFAIK) often ABS (acrylonitrile-butadiene-styrene) a fine material for the task as long as certain materials aren't in contact with it. I think they can be PS (polystyrene) as well, a less desirable material for strength and solvent resistance. I have no info specifically on Norcold.
Both of these polymers are attacked by a number of chemicals. The contents of an ice pack are normally pretty innocuous. The film the ice pack is made from may contain plasticizers, as in a flexible PVC, in which case these might attack the fridge liner irrespective of the contents leaking. Was the damage clearly only where the contents leaked?
Was this a self-cooling cold pack, as in the kind used for sports injuries, or the ice packs that one pre-chills for later use? The self-chilling kind contain different chemicals, usually ammonium salts. Does the ice pack give any idea of materials inside or of the film it's made from?
I'd probably give it a good water-wash and then lots of air to hopefully evaporate whatever solvent, chemical, or plasticizer led to the attack.
What's there now may harden back up as the attacking material volatilizes off. I think a hardener such as peroxides for unsaturated polyesters in Bondo or amines for epoxies such as Araldite may very well make the problem worse -- thermoplastics are not hardened by crosslinking resins.
You may be in the market for some sort of patch or a new liner if the damage has perforated the liner.