Chlorine gas is a very reactive chemical, and given the fact that it's being formed from Cl- and that constant electron transfers would be happening at the electrode, it wouldn't be unreasonable to assume that the process has been corroding it. Other than that, are there any other potential impurities in the brine solution? How did you prepare it?