Do you have snails and hermits? Those may sometimes much on coralline as do small starfish.