My guess is that the permit you have probably expired. Any place that checks ID will want a valid, non-expired ID. Not just places that sell alcohol either. A bank, for example, will not let you open an account with an expired ID. Just go to the DMV and get an ID card. Those are good for 10 years (in CA anyway).
This. If you have a valid passport or something that'd work too.