First, make sure that your Paypal account information matches your Xbox account information (billing address, etc). Make sure that your Paypal account has either a positive money balance or an attached valid credit card.
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.