That’s strange. I just tested out the feature and it worked.
You may need to manually mark them as youth again by going to their profile, pressing “Edit” next to basic info, and checking the “Youth” box and then use the “Age Out” feature again.
Where are they in your patrols? If they are still in a patrol with scouts, they will still be on that mailing list.