I happened to be watching the committee when Guillory told the story (it should be archived online somewhere).
On a trip to Africa, his tour guide took him to a witchdoctor/medicine man/shaman/whatever. The shaman threw some bones on the dirt floor and diagnosed Guillory with some sort of sickness in a particular part of his body. When he got back home and checked with his doctor, he did indeed have a problem (Guillory wasn't specific about the illness).
The point of the story wasn't that we should start visiting witchdoctors or that he does so regularly. He did it once as part of a tour. The story was told to illustrate that modern science can't explain everything and we should keep an open mind.
This post was edited on 6/18 at 2:35 pm