If it was stolen by the employee of Fedex, I don't think Fedex can rely on the limited liability clause.
You need to lodge a police report against Fedex and write to Fedex for explanation in detail. Get advice from the solicitors in UK.
I hope you will resolve the matter soon.
Regards
Ling