docomoの二重払い

昨日、現在使用してる携帯(au)が壊れていた為、携帯を購入しに販売店に
行きました。キャンペーンなどもあり、SoftBankの方に乗り換えようと契約していましたが、docomoの方で未払いがあるので審査が通らないとの事で契約出来ませんでした。
確かに、2012年の年初め頃に私の名義でガラケーを2台契約して、その数ヶ月後にauのiPhoneに乗り換えた為、解約しました。その後、解約後の解約金や、本体代の一括請求の請求書が届きました。恥ずかしながら、お金が無かったものでアルバイトをして、とりあえず2012年の10月終わりに1台分の解約金、本体代を支払いました。残りの1台分の請求文書は、月1回程のペースで届いていました。完済しなければ、信用の問題にも関わってくる事も分かっていましたし、事情があって他の借金もあったので2013年の2月頃から水商売の仕事をし、docomo以外の月々定額返済の借金などを返済していきました。そして、2013年の夏過ぎ頃、docomoの1台分の滞納金全てを支払えるお金が出来たので、一番最後に届いた請求文書を持ってdocomoショップに行き、docomoは完済しました。その後、当然docomoからの請求文書は一切届かなくなり、その他の借金等も、2014年2月で全て完済し、すっきりした状態で過ごしていました。ですが、昨日乗り換えの契約に行った所、docomoで未払いがあるとの事でした。docomoショップに確認しに行った所、料金センターに問い合わせないと詳細が分からないと言われ、料金センターに電話して確認しましたが、未払いがあるの一点張り。確認しようにも、支払いをした店舗名と日付を覚えてなかったらどうしようもありません。と言われました。
借金や滞納金などは完済して気持ちもすっきりし、この様な事になるとも思っていなかったので心機一転と思い、昨年大掃除した際に借金、滞納金の関連書類は全て処分しました。一昨年の事なので、店舗や日付も覚えていません。請求書は確かにdocomoショップに行って支払うまで届いていましたし、文書の様式なども覚えていますが、領収書や、支払った店舗、日付の記憶が無いと無理だと言われました。
納得いかないまま、話をしていたら、対応されていた女性の方から、上司という人に電話を代わり、上司の方と話をしたら、もう電話切っていいですかー？や、このまま私と話していても同じ事の繰り返しですよ？そこまで話したいのであればこのまま電話保留にしていてもいいですか？などと言われとても腹が立ちました。終いには、もう相談室に電話して。と。このまま泣き寝入りして二重払いするしか無いのでしょうか？それとも領収書を処分したり、一昨年の記憶が無い私が悪いのでしょうか。借金や滞納金をまとまって払えるようになった時、後々未払いが無いように、一つ一つ抜けが無いよう計算して、払ったのも覚えています。それにはdocomoの請求文書も含まれていたのも覚えています。昨年の2月に完済するまで全部合わせて200万近く借金や滞納金があり、水商売をし、全て支払って0になりすっきりしたのをよく覚えているので本当にショックです。