Con el código de envío deberian poder darle la ubicación al comprador cuando pregunta en su oficina.

De todas maneras y mientras se verifica el paradero del envío puedes cursar la reclamación en la web de Correos, a veces curiosamente, se "agiliza" la aparición del paquete una vez cursada la reclamación.