I'm glad you got the help you needed.
Most Paphs are either terrestrial or lithophytic (and a very few are humus epiphytes). However, their roots grow very shallowly in a very loose humus material and leaf litter, so there is always lots of air around the roots. In cultivation, growing them in a soil-like or soil-based mix is not a good idea because the roots can't breathe in such materials. To replicate the plant's natural growing conditions, we use open, porous mixes like bark, and these have to be replaced often as they decompose, because they lose their consistency and become more like a soil mix (which, as I said before, is what I believe was the case with the medium your Paph was growing in). It is often misleading when the literature states that plants are "terrestrial", because they don't necessarily grow in heavy or clay-like soils as many plants do in North America.