La verdad es que si hay algo que no es eso, es un juguete. Mal la aduana y peor todavía FEDEX. Si esa es la defensa que te a hacer tu agente de aduanas (pq FEDEX está haciendo de eso, de agente de aduanas) yo si fuera de Madrid me hacía personalmente los trámites de la aduana y me ahorraba esos casi 40€ de Fedex.
Si en la aduana se ponen farrucos y ni Fedex (bueno, Fedex por lo que veo se lavan las manos) ni tú lográis convencerlos no vas a tener más remedio que pagar si no quieres quedarte sin paquete y luego recurrir.