Just noticed the earlier comment about being removed as an AU on a young card.  In this situation, the account should disappear from one's credit report immediately, and the positive effect on AAoA should be instantaneous.