Si tu lo enviaste certificado y tienes el código, y en correos se da como entregado ya no es culpa tuya que no haya llegado.
A mi me paso algo parecido, el otro día le compre un juego a un forero de aquí, me lo envió certificado, pero el de correos en vez de llevarlo a mi casa, me lo dejo en el buzón, así tal cual, sin firma de nada, y en la pagina web de correos se daba como entregado. Imagínate que yo al no firmar, digo que no lo he recibido?, hubiera puesto en problemas al chaval que me lo envió, solo porque el que entrego el paquete no quiso hacer lo que tenia que hacer.
Seguramente ni tu ni el tengan culpa, y haya habido algún problema en correos, el problema es que el seguro no cubrirá mucho que digamos.