Sounds like they were stored poorly and you guys got unlucky.
I have had a few avo's on the cheaper lines, from my local spots, and they were all pretty solid smokes for the price ranges.
Maybe they could have some aging, I wouldnt know, but it's a shame it sounds like the cigars had potential to be better than you got.