Its hard to tell from my blackberry, is this algae thick and brown? I had some on a couple pieces of rock I got and my clean up crew wouldn't touch it either, until I introduced stomatella snails. It was gone in a week
It sounds like the stuff you had was Lobophora, this however looks different. I've never seen this stuff before, weird...
__________________
In the beginning, there was water.