I am very far from proficient with this genus but I've had a rhodosticta for about a year and haven't experienced this. Mine's in a hanging 2" perforated clay pot with a couple of broken wine corks, some ecoweb cubes, and a little bit of moss. I water it every 1-2 days when the weather is warm and about twice a week in the winter. I've had a couple of root tips stop or slow growth when I don't water for more than 5 days (like when I'm out of town) but they generally start back up with the watering. Overall growth is slow but steady.
Based on the symptoms and amount of algae on your mount I'd guess your plant might like to dry out a little more between waterings. If the algae grows over the roots it may be preventing them from performing normal gas exchange, which can lead to tissue death and colonization by opportunistic fungi and bacteria. Just my
, though, maybe someone else with more knowledge of this species will chime in.
--Nat