You might have too many fast growing plants relative to the Anubias or have them in higher light/tank might have too high of light/fish load.

Those should be fairly easy to rule out.

SAE's are highly effective in non CO2 tanks if you start out good and maintain high plant biomass etc.

Regards,
Tom Barr