2. If it’s been longer than 30 days since the new tile installation, you can treat this problem with a mild acid solution (Phosphoric Acid Restroom cleaner), plenty of scrub pads, protective gloves, and plenty of elbow grease. Make sure to neutralize the acidic wash with a baking soda and water rinse.