Absolutely should be kept frozen for as much as their life, as possible. When stored in metalized mylar packaging, I've had hops last for many years with little or no degradation in flavor, aroma, or bittering. I've investigated those bittering loss formulas, but they seem to predict much more loss than I perceive when I brew with them. That must have something to do with keeping them frozen.