Facturation d'un remplacement par Office Depot

Bonjour,

J'ai fait une commande de deux caisses de rangement chez Office Depot. L'une d'entre elle était incomplète, après avoir demandé un remplacement qui a eu lieu Office Depot m'a envoyé une facture qu'ils ne veulent pas annuler.
J'aimerais savoir ce que je dois faire (payer, refuser de payer, préparer une défense, ...).

Pour plus de détails:

Après avoir reçu ma commande, une des caisses s'est avéré incomplète.
J'ai donc envoyé un mail à Office Depot pour savoir s'ils allaient m'envoyer les parties manquantes, procéder à un remplacement ou à un remboursement.

La réponse qui m'a été retourné est la suivante:

"Chère Madame, Cher Monsieur,

Nous avons bien reçu votre e-mail et nous vous en remercions.
Désireux de vous apporter une réponse rapide, nous faisons ici suite à votre demande de retour concernant la référence incomplet.
Nous vous informons qu'un transporteur se déplacera sous un délai de 10 jours pour récupérer cette marchandise.
Nous vous remercions de reporter sur le bon de reprise du transporteur le nombre de colis qu'il récupérera.
Dès enregistrement du retour en notre entrepôt, un avoir d'un montant égale à la facture de la commande du produit complet vous sera expédié par courrier.
Nous restons à votre disposition pour tout renseignement complémentaire.

Bien cordialement,
Votre service Client dédié "

Quelques jours plus tard, j'ai bien reçu la visite d'un transporteur, il m'a fourni une caisse de remplacement et un bon de livraison. Je lui ai amené la caisse incomplète, il ne savait pas s'il devait la récupérer ou non, mais il a pris en charge la mallette.

Je pensais l'histoire terminé, mais quelques jours plus tard, j'ai reçu la visite d'un nouveau transporteur. Cette fois-ci avec un bon de retour. Je lui ai indiqué que j'avais déjà fourni la mallette au transporteur précédant et j'ai marqué ça en commentaire sur son bon de retour.

Encore un peu plus tard, j'ai reçu une facture pour la mallette de remplacement.
J'ai donc envoyé un mail pour demander à Office Depot la raison de cette facture et leur ai demandé de l'annuler puisqu'il s'agissait d'un remplacement d'un objet non-conforme que j'avais retourné à leur premier transporteur comme indiqué dans le mail.

Depuis je ne reçois que des réponses négatives de leur part.
Ils disent ne pas avoir la mallette, qu'après avoir contacté le transporteur il a dit ne rien avoir reçu.
Ils disent que le remplacement chez eux fonctionne par la facturation d'un nouveau produit qui est payé par un avoir fourni au retour du produit non-conforme.
Je n'ai aucun justificatif prouvant que j'ai fourni la mallette au premier transporteur, et je n'ai pas non plus une copie du bon de retour que j'ai rempli pour le second transporteur, les seuls justificatifs que j'ai sont les mails d'échange avec eux.

Que dois-je faire? Que puis-je faire? Je suis obligé de payer pour la mallette de remplacement? Si je refuse de payer, je risque d'avoir des frais de justice?

J'ai vu qu'il y avait déjà plusieurs problèmes liés à Office Depot sur votre site, mais je n'en ai vu aucun qui correspondait à mon cas.

Merci pour vos conseils.
Cordialement.