You also need to check to make sure that the chief is actually sick, and not just weakened. Doctors can only heal villagers who are actually sick (look on the details screen to be sure). If they're weakened, but otherwise well, they will get better on their own unless they are losing health from old age or work injuries.