Since you're trying to diagnose what (might have) happened, here's another scenario--possibly the filter was changed, but they gave you an old filter that had been sitting around for years.
As others are saying, I would look at the date code. And beyond that, if your schedule permits, I'd...