Paypal didn't work either. The transaction in PayPal was successful and I got the SMS from my bank that my card was charged but when I went back to United they asked for my address associated with my Paypal account. When I entered the Chinese address I got that error message again then 5 minutes later another SMS from my bank that the charge was returned.

In the end I just used my Chinese credit card again except I entered a US address instead of my real billing address and it worked fine. The payment was accepted and I got my confirmation email already. Actually I have done this many times before. I don't think payment processors have the ability to actually check the address on record for Chinese issued credit cards. Maybe because the address is only in Chinese, there is no address written in English to check against. I remember doing the same thing with Google Wallet because they didn't have China in the list of countries to choose.