You only replaced one spark plug?
Try running some fuel system cleaner containing polyether amines, which is a chemical proven to clean deposits without leaving behind its own residue (
SAE paper detailing PEA). Products which are known to contain PEA are Chevron Techron, Gumout Regane, and Redline SI-1.