Were they free accounts? They are pretty strict with free accounts. They're not some google that can just provide a free service to everyone and not care about the cost. You can get a paid account that shouldn't be deleted for extremely cheap like 2-3$ a month I think, and then you get multiple email aliases and stuff too. I get not wanting to pay for email, but if it's free you've just got to accept you are probably the product.