In the past decades, numerous measurements have applied electrochemical impedance spectroscopy (EIS) in an electrode-electrolyte system consisting of gold electrodes and the redox couple potassium ferrocyanide/potassium ferricyanide (HCF). Yet these measurements are often hampered by false positive and negative results. Electrochemical impedance signals often display a nonlinear drift in electrolyte systems containing the HCF redox couple, which can mask the accuracy of the analysis. Thus, this Article aims to elucidate the stability and reliability of this particular electrode-electrolyte system. Here, different gold electrode cleaning treatments were compared with respect to adsorption and roughness of the surface of gold electrodes. They show substantial nonlinear long-term drifts of the charge-transfer resistance RD. In particular, the use of HCF-containing electrolytes causes adsorption and corrosion on the gold electrode surface, resulting in a nonlinear impedance behavior that depends on the incubation period as well as on electrolyte composition. Consequently, it is strongly recommended not to use HCF containing electrolytes in combination with gold electrodes.