These days we don't use glycerol to freeze rare red cells, but glycigel (for the recipe, see the library, user submitted, SOPs), as we find the preservation better and easier.
As far as your findings are concerned, I agree that it is probable nothing to do with the actual age of the red cells. It is much more likely to be the formation of ice crystals in the red cells over and over again, with successive freezing and thawing episodes.
Essentially, the glycerol acts as an "anti-freeze" (rather like you would find in the water in the radiator of your car). This glycerol affects the temperature at which water freezes (fairly obviously, from what I have just said!), but also affects the way the water crystals form and how they affect the red cell membrane (they are not as "sharp", for want of another way of putting it). The use of glycerol does not make the crystal formation absolutely "blunt" however, and so each time an aliquot of red cells is thawed, and then refrozen, there will be more and more damage to the red cell membrane, and this is cummulative. So, there may be very little haemolysis seen in a sample that was frozen down once, 15 years previously, but only thawed for the first time now, whereas a sample frozen down say, two years previously, but frozen and thawed several times may show gross haemolysis.
All of that having been said, however, the age of the red cells when they are first frozen down can affect recovery (the fresher the cells when frozen, the better the recovery), as can the type of the red cells being frozen down. For example, Rhnull individuals normally have a well-compensated haemolytic anaemia because of membrane abnormalities leading to stomatocytosis, and these red cells have a "fragile" membrane from the "word go", and so such red cells never recover quite as well as "normal" red cells.