I will only thaw and re-freeze once then I throw them out. I let them thaw to room temperature then heat them up with a heat gun at feeding time. I've never had any problems. I highly doubt if yours even completely thawed out, so they should definitely be fine...