Xbox error code 801613FB?

I just got a 3 month prepaid code of gold membership and I keeps popping up the the above error code. First I enter the code and it recognizes that its a 3 month card and then i hit redeem now. It comes up with the message that reads: ""Cant retrieve information from Xbox LIVE. Please try again later. Status code: 801613FB. I looked it up on xbox.com and it said that i should wait 24 hours, do it again and if it happens again take it back to have it activated. This is about the third time ive tried it and i dont know if i can go back to get it activated because it was a late christmas gift. Is there another solution or should i try getting it activated?