Unable to redeem Halo: TMCC Code

After purchasing a new retail copy of Halo: The Master Chief Collection, attempting to redeem the code on the included flyer for the Halo Nightfall series returned an error that there was a problem entering the code. Attempting to enter it on other platforms, such as the microsoft/xbox webpage stated the code had already been redeemed