Realmente es una situación cuanto menos "normal" a eso me refiero que suele pasar. A mi me ha ocurrido con paquetes pequeños de ebay comprados en alemania con seguimiento el que vas mirando día a día y ves que avanza lentamente...
Pues una vez entra en españa se pierde el rastro del seguimiento y luego al cabo de los 2 o 3 días lo actualizan via web y luego cuando pone en almacen igual lo entregan al día siguiente como se tiran 2 o 3 días más.

Con esto te quiero decir que aunque se paga un servicio de urgencia muchas de las veces suele tardar alrededor de 5 a 10 días, 5 en el mejor de los casos y luego pues dependiendo de la suerte y la frecuencia de reparto de la zona.

Yo antes de denunciar esperaba un par de días a ver si lo localizan.
Suerte!