Not knowing his watering regimen but based upon the photos, I would think that the charcoal is just too dry. Either put it into a medium that retains more water, or just water it more often. Paphs in nature tend to spread their roots widely in the leaf litter on the forest floor, which is organic and moist.
I grow all my paphs in semi-hydroponics, so there is always a ready supply of water.