Are you even *able* to redeem them yet? It's common to get the "already used" error on things when you're just outside of the valid dates.

EDIT
^Beaten to it, I type slow apparently!