Man, that really sucks!! I have had great luck with my all-terrains, i a bazillion miles on them with almost zero tread left, and they are still holding together like champs!
I have been a faithful believer in BFG for a while now and I am kind of disappointed to hear about gaps in their quality...