Why the wall looks worse after cleaning
Manganese dioxide is what gives dark bricks their colour. It is not a coating — it is part of the fired body. Hydrochloric acid dissolves it, and once mobile it runs down the elevation with the rinse water and redeposits, oxidising into a brown stain that shows up most obviously on pale mortar joints.
That is why so many manganese complaints arrive within days of a clean. The wall did not develop a stain. The clean created it.
