Se la radice è vecchia può essere lei la causa. Io ai tempi l'avevo estratta dalla vasca e l'avevo spazzolata tutta con uno spazzolino per unghie, in modo da togliere le alghe e lo strato di radice che si sfaldava. Volendo puoi anche darle una bollita.
Per le anubias fuori dalla vasca puoi anche usare l'acqua ossigenata pura sulle foglie, basta non lasciarcele a bagno. Però prima prova a togliere le alghe a mano passando il polpastrello sulle foglie sotto il getto d'acqua del rubinetto.
Poi volendo, una volta tolto il grosso, puoi passare le foglie con un dischetto struccante imbevuto di acqua ossigenata, soprattutto lungo i margini.