I had that yucky stuff a couple years before starting transition...it's like when one has a bad sinus infection brownish stuff...for me, doc thought it might be a broken blood vessel inside (old blood does have a brownish hue) but shortly after that I had some kind of gut infection and was on antibiotics and it went away.
+1 check with the doc.