通販後払いで支払い済みなのに未完了の連絡があった場合、支払い義務はあるのか?

約3か月前に、通販サイトで後払いの支払いをコンビニで済ませたと思っていました。ところが、後日、支払いが完了していないという連絡が別な業者から届きました。後払いの債権回収は通販サイトではなく、別の業者が担当しているようです。かなり前のことで、コンビニでもらった受領書も紛失してしまいました。この状況では、解決方法は再度支払いをするしかないのでしょうか?もしそうでない場合、他にどのような対応が考えられるでしょうか?具体的なアドバイスをいただけると助かります。

状況がよく分からないのですが、支払いを済ませたことは伝えたのでしょうか?
支払いをコンビニで済ませたと思っていましたとのことですが、支払いをしていなかったという可能性もあるのでしょうか?

ご回答ありがとうございます。
ZOZOTOWNのツケ払いです。
コンビニでバーコードを読み取って支払うので、
コンビニから債権回収業者に連絡は行っています。
また、支払をしていないということは、天地神明に誓ってありません。
ただ、ネットの書き込みを見ると、その債権回収業者は支払っても管理が杜撰なため、1年前も催促が続いたり、無関係な人に電話で催促するようなこともしている業者のようです。

あなたが1日も遅れることなく全額の支払いをしたのであれば、支払義務はないはずです。

ご回答ありがとうございます。
でも、債権回収業者から支払っていないと言われ、
受領書を紛失したため、困っている状況です。

回答がないため、質問を閉じることができません。