I have the same situation going on in two of my tanks. I think mine is definitely coralline as it is purple and green. I have coralline exploding all over my tanks. The base rock that forms the base for my LR is now completely coralline covered. 3 sides of my tanks are coralline covered and I kind of like the way it looks as the tanks (100/75g) are built into the walls so you can only look into the tank from the front. I'm not so sure I like coralline on the sand and I probably need to increase my sand sifters to keep the sand turned over a little more frequently.
good luck...Bean