Mah, le anubias sono note per infestarsi, io ne ho una dove le foglie più esposte alla luce sono un po' ricoperte (alghe marroncine anche nel mio caso) e le altre belle verdi, sto pensando di inserire un po' di vegetazione galleggiante per vedere cosa succede.
Credo comunque che sia abbastanza normale
al messino pota le foglie troppo infestate se per te è antiestetico, prova ad aggiungere una ampullaria (lumaca) all'acquario se puoi...
ciao!