Moi je ne ferais rien si j'étais vous. Vous avez accompli votre part de la transaction, vous avez la preuve de l'envoi en colissimo, point final. Ca m'est arrivé une fois, j'ai scanné et envoyé par mail à l'acheteur qui maintenait ne rien avoir reçu la preuve de dépôt, en lui demandant de prendre contact avec sa propre poste et c'est tout !
(et, pour la petite histoire, j'ai finalement su que sa boîte au lettre n'étant pas conforme, le colis l'attendait à la poste. Simplement, sur le site internet de la poste il apparaissait la mention "livré" et non pas "en attente").
Après tout, il peut toujours vous dire qu'il ne l'a pas reçu alors qu'il l'a bien eu...