How do I deal with black spots coming through paintwork on disused chimney ?

The chimney in our utility room was tiled by the previous owners of our bungalow. Upon removal of the tiles there are black spots which bleed through the paintwork. The chimney has been removed from the roof and the hole tiled over. Any ideas what these black spots are and how we can remedy the problem? Thank you.