Log Home builder here, so I have dealt with a few cathedral ceilings.
The first thing I would suspect is a condensation problem and the moisture is probably making things damp and dis-colouring the materials.
Lots of cathedral ceilings have been built in the past either without a vapour barrier or a poor job of the installation of it. That fact, combined with inadequate roof ventilation will cause condensation in the colder months.
If this is in fact the problem, about your only option at this point is to upgrade (increase) your roof ventilation or reduce the moisture level in the house with upgraded bathroom and kitchen fans.
Hope this helps.