I agree with the "old coffee" diagnosis.
In our Whole Foods, the date on the bins is not a roast date - it's a "fill" date. The roast date is weeks or months earlier. So the bins of coffee are more or less useless for espresso. I did once email Allegro coffee, one of the suppliers for Whole Foods. They said
If you buy your beans in bulk from the bins, Whole Foods Markets are supposed to have "freshly filled" stickers on the bins with the date the bin was filled with that batch of coffee. They are only supposed to keep that particular batch of coffee for 1 week from that date. If you see it in there longer, it is most likely going stale, due to air exposure.
All of our coffees are packaged with a freshness date 120 days out from the day it was roasted. This includes the bags the stores pour into their bins and our packaged coffees on their shelves.
So you can subtract four months from the date on any bag of Allegro coffee to calculate when it was roasted. If you buy a sealed bag, you can produce drinkable espresso in the first 20-30 minutes after you open it.
I found a great local roaster (
http://ozocoffee.com/), so I can skip this process. Keep looking!