Me pasó ese mismo problema de enrutamiento hace unos meses, y fue debido a que el remitente puso mal mi Codigo Postal, y puso uno de Tenerife, con lo cual el paquete fue a Canarias y volvió a la Península un par de veces, hasta que localizaron el problema en un CTA y cambiaron el código (con sus consecuentes trámites aduaneros que lo ralentizaban más...)
Llama a su teléfono te atención para poner una reclamación, pero tienes que forzar que te atienda un operador (lo siento pero no recuerdo la ruta del contestador para conseguirlo). Le explicas el problema al operador y te cuenta lo que ve él con la información adicional de trazabilidad que pueden ver ellos.
Pinta a que si no hay algún problema con el CP, que es lo que más bucles en centros logísticos suele causar, es que haya algún otro con la propia etiqueta: que haya algún otro dato mal, que no se pueda leer bien, que haya alguna duplicada... Una vez abres la incidencia, cuando pase el código del envío por cualquier oficina o centro, va a saltar el aviso de que hay algún problema con él, y se intentará solucionar manualmente.