Vaccines may be training a part of our immune system long thought to be untrainable.