stupid question - but have you tried pouring a 50/50 water bleach solution on it and letting it set? It could be like mildew - does it stay wet there all the time (like from a mister or water feature)? I get something like that on my concrete walk-ways where there is moisture and little direct sun.