Ahora comprendo perfectamente tu malestar y la respuesta de Correos es inaceptable.
Me parece que sólo te queda rastrear uno de esos envíos con algún localizador GPS para ver qué ocurre. Es decir, comprar un localizador GPS, meterlo en una de las cajas de Zavvi y que te la envíen desde otra ciudad por Correo Ordinario o, a ser posible, desde otro país. Échale un vistazo a este vídeo. En él realizan dicha prueba aunque comparando el tracking de un envío certificado suministrado por Correos con la ruta real del paquete...