I also seem to have a problem with hair algae - i got rid of all my plants, rocks and bog wood, and have put some slate in, and some more plants.
I put some plant food in and within a day or so the hair algae is coming back on the slate.
I have put ROWA Phos in my filter - my Phosphate levels...