well, i guess that happens when you mass create the accs, i experienced the same with hotmail/outlook even with yahoo
but with aol, i don't seem to have any problem, maybe a year ago i created a few accs daily, like 4-5 from my home ip for at least a month or 2, now i have about 250 aol accs and only 2 of them went poof, the rest i can use even today
for personal email, yea, don't use it, i don't really like it either, but for registering purposes on sites, i'd say, it's pretty good, actually it's better than anything i used so far, vfemail is good too, but the address is not that common, regardless you can use different domains with them, so it can leave a trace, if you use it to create accs in bulk somewhere