Terrible service

I posted a parcel from Korea for 5 to 7 day delivery. Four weeks later I am still awaiting my parcel. When I arrived in South Africa 2 weeks after posting the parcel I contacted UPS as the parcel had not arrived. The stated that they need additional information . Their excuse was that they only have a hand written invoice from korea and that is not excepted. This said I have sent numerous parcels from korea before all handwritten and all the parcels has arrived. But okay I fill in a invoice sent to me with the exact same information as on the hand written copy they sent me. I wait 3 days and hear nothing. I contact them again. No there is still a problem they only have a postal address for delivery so they can't deliver. Shouldn't someone have contacted me? I also intended it to be deliver to a post box in the first place. A few more days later I contact again as no delivery has taken place. Now they require the address it was sent from. Mind you all of this information is on the invoices and forms they already received from korea. After struggling for a week and a half I am asked to pay another R400 above the customs fee and the R2000 I already paid for postage and still no parcel