Everytime i try to redeem the Shadow of Tomb Raider that comes with Xbox One X i get this message.
Check the instructions that came with your code. You might need to redeem it on a different web page.
I tried in xbox console, at the web microsoft.com/redeem, in the xbox app... with the same result.