お気持ち、お察し致します。
同様のキャンセル→返金事例を弊社でも何度も経験しています。

確認ですが、配送会社はAmazonでよろしいでしょうか？
もし間違いなければ、追求していくのは難しいかと思います。

Amazonデリバリーは残念ですが配達品質は良くありません。

同じ購入者様から繰り返しご注文をいただいていて、お届け先の変更もないのに
「発送先住所に配送不可」の理由で返金された事があり、
その直後に同じ購入者様から再度ご注文いただいた商品が普通に配達完了になった事すらありました。
要するにいい加減だと言われても仕方無いレベルです。

こんないい加減なレベルの配達で未達になった上にキャンセル返金なんて
とても受け入れる気になれないのですが、商品についての補填で我慢するしかありません。
本来であれば、商品をお客様にお届け出来なかったのですから
送料をノーカウントにしてもらいたいのですが、これは断固拒否されます。

配送会社がヤマトやゆうパックであれば、まだどうにかなります。
送り状番号から集荷（発送）センターや配達センターが分かりますから
しつこく調べれば必ず状況は確認できます。
しかし、大概の場合はどんな理由であれ、一度発送した荷物の送料は課金されてしまいます。

このトピをご覧になっているセラーの皆様には注意していただきたいのですが
配送会社がAmazon以外で「発送先住所に配送不可」を理由に返金処理が開始された場合
無駄になるかもしれませんが、一応、運送会社のサイトで配達状況をチェックしてみて下さい。

ここで発送センターは確認できるものの、配達センターの情報が無い場合は要チェックです！
こういう場合、ほとんど荷物はAmazonから発送がされていません。
Amazonは各配送会社に荷物を引き渡す前に出荷通知を出してしまっています。
ですが、荷物を配送会社に引き渡していない事故が実は数多く発生しています。
送り状番号のデータは各配送会社へ渡されてしまうので
いかにも荷物が発送されたように見えるのですが、実は荷物が引き渡されない場合が結構あるそうです。

詳細は省きますが、弊社では昨年1年間だけで類似する事例が最低でも5件ありました。
いずれも、配送会社には必ず荷物を引き渡されていない事を確認します。
それからAmazonへ「いつ、配送会社への荷物の引渡しが完了したのか」という問い合わせを入れます。
「いつ」と「完了」が大事です。いい加減なごまかしの回答が出来ないように問い詰めます。
最後には「配送会社への荷物の引渡しが出来ていなかった可能性がございます」という返答が来て
発送手数料も補填されました。
「可能性がございます」という逃げた言い回しが大嫌いなのですが、まあ、これは我慢して・・・

問題はFBAの運用が全てAmazon内の作業でブラックボックスな為に
「発送はしたけど届けられなかった」という理由で返金処理されてしまうと
本当は発送すらしていないのに発送手数料が課金されるという詐欺のような事がまかり通ってしまう事が一つ。

もう一つは、発送通知が購入者様にメール送信されているのですから
購入者様が配達状況を調べ、問い合わせをしてきますので、それにどんな回答をしているの？という点。

まさか購入者様に「発送してませんでした」なんてサポートが回答するはずもなく
「運送トラブルで云々・・・申し訳ございません」となるのでしょうが
きちんと調べたい購入者様だと配送会社へ電話して荷物は今何処にあるのか等細かく聞き出そうとするでしょう。
その結果として「荷物は引き受けていないので配達出来ません。Amazonに直接問い合わせて下さい」となって
限りない信頼失墜というのが最悪のパターンです。

トピ主様もおっしゃるようにもっとオープンにしてほしい！これが実感ですよね。
まず、返金理由が大雑把でいい加減すぎます。
配達完了出来なかったのが何故なのか、誰に責任があるのかを明確にしていただきたいです。

その上で、配送会社やAmazonの責任であれば発送手数料も補填するという当たり前の対応を取っていただきたいです。
責任を明確にして適正な対応をする事が、よくアンケートに出てくる
購入者、Amazon、出品者を公平に扱うという事なのではないのでしょうか。

正直に言うと、FBAの発送手数料（数百円）の為に運送会社に確認したり
Amazonへ問い合わせしたりというのは割りに合う作業ではないし本当はバカらしくてやってられないですよね。
しかし、発送もしてない荷物に手数料を課金する行為はやはりいけない事ですし
お客様からの信頼を失うのは更にまずい。

Amazonさんにはもう少し事実と向き合っていただき
「購入者、Amazon、出品者を公平に扱う」という事を実践される努力をしていただければと思います。