This error message will pop up if you try to redeem a gift code that has already been used, or if you try to redeem the same item multiple times using a different code.
 
Please make sure to check your in-game mailbox to see if your items are there.