The chlorine in the clouds is actually breaking down ozone as we watch- chlorine combines with 03 to form ClO and O2, then ClO interacts further with O3 to form Cl and O2. Thus the chlorine is recycled in the equation and oxygen is formed from the breakdown of ozone.
Atmospheric chlorine comes from natural reservoirs such as acid clouds in the atmosphere. (Interestingly high-flying fighter jets experience etching of glass and metal due to atmospheric acid, and many commercial airliners needed scarred windows replaced in the months after the eruption of Mt Pinatubo released sulfuric acid into the atmosphere). The breakdown of CFCs has added to Earth's natural reservoirs of atmospheric chlorine and resulted in the ozone hole in the Southern Hemisphere. There is actually more chlorine in the skies over equatorial latitudes, but the chemical processes which break down ozone occur at high latitude. Ozone is produced naturally by O2 interacting with the solar winds. Therefore banning of CFCs means eventually the excess chlorine will be naturally cycled out and the ozone layer should reseal, but this will take several generations.
In the meanwhile we enjoy a beautiful pheonomenon with disturbing implications behind it.