Mi paquete ha sido entregado a otra persona y no se hacen responsables

Hola, contraté el servicio de envío de haciendo pago por la página web de inpost y dejando el paquete en el locker de autoservicio que la empresa pone a disposición de los clientes. Tanto yo como el destinatario recibimos el correo de confirmación de admisión. El paquete nunca llegó, hace unos dias contactó a la destinataria una persona mandándole fotos de mi paquete que debía llegar a Madrid y ahora esta en Mallorca. Esta persona tampoco recibió su paquete. La empresa dice que dispone de 21 dias para investigar donde esta el paquete, ya le he dicho yo por telefono donde esta y el problema logístico que han tenido y aun así no me dan respuesta no soluciones