FUCK AIR STONES. They're such a pain in the ass. I went through quite a few (without touching any of them) before I said "fuck it, not using this POS anymore". I remember I threw my last one over a nextdoor house's roof.
People who don't have issues with air stones are using pressurized Oxygen. That will push through the air stone no problem which is why they can use .5 micron stones whereas with aquarium pumps you can only do 2 micron (when it fucking works!).
All I do is pitch the yeast and bubble through filtered air into the wort for about 15-20 minutes. No stone, just the tube, filter, and aquarium pump. Has worked very well for me up to a 10% Black IIPA that I did a few months ago. Note that pitch the yeast BEFORE aerating. That way the yeast are in there to obsorb the quickly-escaping oxygen. Got that tip from Palmer during a Brew Strong episode.