INCREDIBLY POOR SERVICE AND LOST PACKAGE

I ordered a gift from an overseas supplier which was shipped on the 4th November through Fedex to Johannesburg. I was able to track the package on their website and it informed me that it was in Johannesburg (Kempton Park) grom about the 11th November. After days of no progress I called Fedec in South Africa who were less than helpful and suggested I contact Fedex Cross border shipping - no response. I have called the Fedex support people on numerous occasions, each time getting a different story and today, I'M TOLD THE SHIPMENT DOES NOT EXIST!! This after them tracking the parcel for weeks. I wa told by one of the support people, even though their site showed in Johannesburg, that it was still in Memphis! Their systems are messed up and their staff do not care. I will never recommend Fedex to anybody, personally or professionally.