If they're continuing to survive, you may need to make another cat a medicine cat in order to have enough "healing power" available for him to recover? I saw a couple other folk mentioning something similar happening where serious illnesses/injuries wouldn't resolve despite not killing the character until they had more healers.