This has been a known problem without a real definitive solution as far as I know. Xbox has been suggesting to recover your gamertag to your device through XBL to try and get the tenure to fix. If that does not work, look more into the forum on occasion
for "tenure issues".
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.