ebayで落札した商品を、アメリカ国内の住所に発送してもらいましたが届きません

質問

paypalで支払い後1ヶ月経過しても荷物が届かないため、セラーに連絡を取りトラッキングナンバーを確認してもらいました。

セラーから連絡のあったトラッキングナンバーをUSPSのサイトにて検索すると、当方指定のアメリカ国内の住所に支払いから10日後ぐらいに到着済みになっています。
ですが実際には到着していません。

インボイスに表記されていた発送方法は『US Postal Service First Class Mail』で保険もつけました。

なお当方が使用しているアメリカ国内の住所というのは、数年来利用しているオークション代行業者です。

代行業者さんにも問い合わせたのですが、やはり荷物は届いていないとの返事がありました。
さらにUSPSの追跡は郵便局まではされますが、住所宛までは追跡されないので郵便局内での紛失もありえますとの返事が来ました。

再度セラーにその旨伝えましたが、一向に返事がありません。

このような場合は、どのように対処するべきか悩んでいます。
ebayやpaypalに報告をいれ、セラーに返金請求などをしたほうが良いのでしょうか？

5年ほど代行業者を利用してebayオークションを利用していますが、今回のようなケースは初めてで対処方法がわかりません。

アドバイスをお願いします。