El incumplimiento es suyo, pues deberia haberse asegurado que el envio lo hacia correctamente. Para cualquier tipo de paquete que salga o entre de Canarias hace falta el DNI del remitente, y dado que el error ha sido suyo,deberia pagar los gastos de un segundo envio.

Habla con el y mirais que haceis, pero en cualquiera de los casos no dejes que pasen más de cuarenta dias. Si pagaste por Paypal, 45 dias son el tiempo maximo para abrir una reclamacion

Suerte