how old is the food they are being fed? ive run into a case where freezer burn got the better of my frozen brine. If you can get some live brine, give that a try.
oh yeah, you mentioned you just bought them. sometimes more acclimation time will help too.