「請求先住所とカードに登録されている住所が違います。」

住所が違う、とebayが言っているのなら、同じにすればいいんじゃないですか？

Please ensure that the billing address you entered matches the address on the card.
カードの住所も確認しましたが、請求先と相違ありませんでした。
英語表記か漢字表記かの違いだけです。