Manganese dissolved from bedrock or from nearby disturbance (mining, etc.). Manganese above the SMCL of 0.05 mg/L will cause these symptoms.
Water softener (low concentrations of manganese if recommended by manufacturer), oxidizing filter for higher concentrations (pH adjustment of water may be necessary to optimize removal).