I'm hoping this helps others determine whether this is their issue (and figuring out this mystery). Key points in the issue:
Only appears in hot water
Black particles will smudge, but if you let it dry, you can "roll it up" between your fingers (rubbery?)
Seems to appear mainly in bath tub...