XBOX-Live Gold redeemed code is not working

I don't know if anyone else already posted the solution to this, but a friend had the same issue with the same error. The problem was, he was trying to redeem a code over a trial gold. Live Gold and Gold Trial, doesn't mix up, that's why the solution is
to let the gold subsciption end and then redeem the code. So if you have a Live Gold and try to redeem a Trial code (like the one included with the xbox) or the other way around, it won't work.

I'm having trouble redeeming Xbox Live Gold 12 months. Returns the code: 801613c9. I've tried with 2 Xbox Live Gold Pre-Paid and did not work, always returns the same error.

When you try to access Games with Gold, make sure you're using the gamertag that has the Xbox Live Gold or Xbox Game Pass Ultimate subscription. If you redeemed a promotional Xbox Live Gold code as
part of your subscription, you won't be eligible for Games with Gold. If you used a prepaid code to sign up for Xbox Live Gold, make sure it was successfully redeemed.

Did you redeem the code on the Xbox 360 console? If you did, I would suggest redeeming the code on your computer.

You can redeem all types of prepaid codes, including Xbox gift cards, Xbox Live gold cards, and Xbox Music Pass cards, on a computer and have them applied to your account immediately. Here’s how:

1. Go to www.xbox.com

2. Sign in

3. Go to the "Xbox Live Gold" tab and click "Redeem Code"

That's it! Your Gold membership will be applied instantly.

Hope this helps.

-A

Okay, quick update! I tried redeeming the code with a different account which doesn't have Live Gold and it works. I didn't click Redeem but it does work. This leads me to believe that I can't redeem a game I already have through Games With Gold.