I know this is a very old question, however, I'm noticing the very same black spots on my brick fireplace as well-any suggestions for cleaning? Is this mold or moisture related? Will the brick need to be replaced? Is there a selant to utilize? Please let me know-I am eager for a response!