Even if they are expired, they should be honored, as they are not a traditional coupon, but I REWARD. One issued as a gift, by Us, to you, the customer.
Personally? There's an easy way around it. And the fastest way as well. Be that guy. Call Finishline customer service. Inform them of the trouble, and repeat what I've just told you.
Assume the reward has not been redeemed, you should be fine, and if they do not immediately issue you a new one, they may direct you back to the location. They may also email that store. Specify the location where such service was practiced, and they'll fix it for you.
You should not have been declined. Unless you used it already, I would have accepted it.