Paiement non débité et réclamation

Bonjour,

Suite à un achat Internet datant de avril 2016, j'ai reçu mon colis après avoir effectué un paiement par carte bancaire.
Or je n'ai jamais été débité pour cet achat (mais j'ai reçu un mail de confirmation indiquant que la commande était réglée et lorsque je vais sur le site cela est encore notifié dans mes historiques d'achats ).

Hier (février 2017) j'ai reçu une demande de la part de ce site me réclamant de payer ou de justifier que j'ai été débité (avec notamment relevé de compte et coordonnées bancaires).

Quels sont mes droits?
Dois je payer?