I have seen this exact problem , related to deterioration of the inner lining of a black nylon braided supply line.
Try this. Do not run any hot water for several hours. Then put a bucket in the tub and run hot full blast. See if you get any blackish stuff in the water.