This is a great example of people believing what they want to hear. Personally, I have never seen, heard about or even read about a blue coralline. If I had heard the guy who told you, I would have simply thought he is colorblind and left it at that. If it does exist, it's new to me, but for now I would not believe one guy.
Maybe he thought blue-green algae was referring to coralline.