Hi
A game code can only be redeemed once and cannot be transferred, therefore your sellers are responsible for selling an item they knew you wouldn't be able to register.
If the code of a game you purchased new and sealed doesn't work, the support team will redeem it for you without any problem.
Hope this give you a better insight on what happened there.