交流広場（掲示板）

ebayでは購入時に表示されている住所に発送する義務があります。
違う住所地に発送した場合、それがバイヤーの指示と確認できてもセラー保護の対象外となります。
違う住所に発送するかはセラーの判断となりポリシー違反にはなりません。
しかし、未着などで問題が発生した場合、配達が確認できていたとしてもセラー保護が無効なので補償を受けることはできなくなります。

購入後の住所変更については詐欺師の手段の一つになります。
ハッキングしたアカウントで購入、その後に全く別の住所に発送させるという方法です。
違う住所への発送はできますが、こういったケースに対抗できなくなるため危険です。

例外としてはバイヤーが輸送業者に住所変更を依頼した場合ですね。
この記録が残っていれば、セラー保護の対象となる場合が多いです。
ただし、セラー側に住所変更について輸送業者から確認があり、許可をしている場合は対象外です。

今回のケースではバイヤーの住所の問題なのでIssue with buyer's shipping addressが適しています。
メッセージでキャンセルを合意しているのであればBuyer asked to cancelでも問題は発生しないと考えられます。

キャンセル後に出荷住所に新しい住所を登録、購入時に新しい住所を選択して支払いを完了します。
出荷住所に新しい住所を登録しても、購入時に選択していなければ新しい住所への発送は保護の対象外となります。

再度、送付先を変更して注文して頂きました。

それができるのであればCancelしなくても注文したままでebayの登録住所を変えてもらえばよかったのかな、と思いますがSistemでできなくなってるかもしれませんね。

一旦、注文をキャンセルしていただき、

この時にキャンセル理由としてセラー都合は、選ぶと大変なので、「配送先の変更」を選択しましたが問題なかったでしょうか？

Buyerの同意（Mailを残しておく）を得ているなら、"Buyer asked to cancel the item in this order"を選択し、Cancel後ebay登録住所を変更してもらい再購入していただく、これが定石のようです。

配送先の変更？配送先に問題がある？を選択しても、もう過ぎたことですが問題ないと思いますよ。