Sounds like Valonia Fastigiata, an invasive macro algae that is imported into the reef on LR and other surfaces. It does not seed the aquarium from airborne spores like other assorted algae, it has to be imported in whole or fragment form to regrow. My tanks had them and then they left, kind of like the dinoflagellate/microalgae cycling of a new tank.
Mine were usually dark green, if yours are indeed black then it could be smear algae housing gas bubbles, either a sulfide or oxygen respiration capture. Prob valonia though, no big deal if you'll pick them off before they take over.
Good luck Bro
B