Il m'est arrivé la même chose quand j'ai commandé Skyrim sur Amazon (livré par UPS).
J'ai contacté UPS plusieurs fois, je me suis même déplacé, et l'employé chargé de livrer était censé venir me voir pour me dire où était passé ce colis, mais il s'est jamais pointé.
Finalement, c'est en contactant Amazon que j'ai eu des résultats, il m'ont envoyé un nouveau colis, via Chronopost cette fois, et remboursé les frais de livraison de celui qui avait été "perdu".
Donc je pense que le mieux est de contacter la Fnac, ils ont surement l'habitude de gérer ce genre de soucis, au même titre qu'Amazon.
Tu peux toujours tenter ta chance avec Adrexo, ceci dit.