I used an Amex CC with a UK address.

One thing I forgot to say was that Cathay's Tokyo office generally responded to my emails pretty quickly, so it may be worth firing off a quick email to check the current status of the booking (assuming CX Tokyo are actually dealing with it).