Spots on lomandra (location Melbourne)

I have a bunch of lomandra sitting under a black locust tree, and they are covered in black, scale-like spots. None of the other plants have them, so does anyone know what they might be?