Pues esperar un poco mas. Apenas son cuatro días. Y Barajas ultimante esta bastante atascada con este tema. ( Y eso que es octubre... No quiero ver la juerga que se va a organizar estas navidades...)
La única opción sería que fueses al mismo Barajas, pero es opción puede ser aun peor.

Paciencia. Ahora el responsable es FedEx y depende de ellos. He visto en su escueta web que tiene un apartado de Aduanas

Y no se si sigue igual, pero hasata hace nada Fedex lo llevaba en España Chronoexpress, del Grupo Correos.