I spoke with a concrete restoration specialist about it today and he suggested that it may be a mold or mildew growing in the concrete. The first thing he asked if it was a northern exposure. If the area gets little sun this could be the problem. He thought that perhaps moisture was leaching up causing the problem.