Suena a pedido de más de 150€, donde te lo paran, te piden papeleo, te lo cobran, y te cargan el 2% de arancel importación.
Para otra vez intenta gestionarlo tú mismo con la AEAT. Es más fácil de lo que parece, en el grupo de Facebook del que se habla aquí lo explican muy bien, te evitas pagarle la gestión a Correos, y lo que te van a cobrar -aunque siempre es dinero- es mucho más fiable que las cantidades de correos.
Yo he llegado a meter algo más en un pedido para que supere los 150€, y no le puedan dar adelante sin mis papeles, y así poder hacerlo yo con la AEAT. Si es de menos, el trámite es simple, le dan para adelante, y ahí pagas lo que caiga, sea poco o mucho.