Tristemente, es "normal". Yo tengo uno atascado con ese mismo estado desde el 23 de diciembre, y actualizado con el mismo estado el 13 de enero. Tampoco lo reconoce ADT Postales.
Y otro me lo han parado y me han pedido documentación, y por lo visto no les sirve.
Yo tengo más que claro que no vuelvo a pedir nada fuera de la UE que venga a través de Correos. Prefiero pagarle un plus a FedEx/DHL y tenerlo en un plazo de tiempo razonable y sin contratiempos. Además, que por Correos es posible acabar pagando doble IVA, y con esas dos empresas de transporte, si el IVA viene pagado de origen, no te vuelven a cobrar.