Can you provide a little more information? Are you doing it on the console or Xbox.com? If console, have you recently updated your console? Does your WLID and Paypal email address match?
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.
How satisfied are you with this response?
Thanks for your feedback.