Retrait colis

Bonjour,

J'ai passé une commande et demandé la livraison en point relais Colissimo. Par réflexe, j'ai indiqué mon nom d'épouse comme nom pour la livraison, or celui-ci ne figure pas encore sur ma carte d'identité ni sur mon passeport.
Je suis donc allée au relais colis avec ma CNI et notre livret de famille (sur lequel figure donc mon nom de naissance et mon nom d'épouse), mais la personne du relais a refusé de me donner le paquet, au motif que le nom de la CNI diffère de celui du colis. J'ai eu beau lui montrer le livret de famille, le bon de commande et l'avis de livraison, sa réponse a été catégorique : le nom n'est pas sur la CNI, donc pas de colis.

Que puis-je faire ?
Merci d'avance pour votre aide.