Lost/****** parcel

FedEx has been absolutely useless at delivering a parcel for me and follow up on the parcel. I am not sure whether they had lost it or if they are covering up theft by their employees. My parcel was dispatched on the 18th, I had paid for overnight delivery so I expected it to be delivered on the 19th. On the 21st, after I had not received my parcel or had any communication from FedEx, I phoned them to enquire. It took me 4 calls and 40 minutes to discover that my parcel had been "delivered" to the wrong address and that a person that I don't know had signed for my parcel. They promised to go back to where they delivered, try to recover my parcel and would give me feedback on the same day. It is now the 23rd and I have still not heard from them to give me and update or apologise for the dismal service that I have received. I have 3 Christmas gifts in that parcel, which I now have to make a plan to get new presents before Chrismas. I am extremely disappointed in the service I have gotten.