Potal services in South Africa

I have sent a parcel in the last week of November from New Zealand to South Africa. Then the first week in December sent 2 other parcels. Here's the best info, the later 2 parcels sent in December have already reached their destination, but the first parcel has still not arrived. After I phoned NZ post office and check where it is, last updated on 4th December. NZ post said they cannot give info as it is already in Johannesburg, We phoned and had to hold for South African post center, which cost us quite a lot. The consultant was irritated and rude by our phone call and the parcel is not in Johannesburg. The consultant said we have to get off the phone and I was never rude to her. She then said we should contact NZ post. The tracking number was updated on NZ side and kept up to date. It was a Chrsitmas gift, and something they will most properly never receive. We have sent customer support so many emails and phone call, but yet no response. I don't have proof, but we properly all know its been ******. Actually so shocking that you pay so much to send a parcel and get it missing or such a rude attitude when you want feedback. Thanks postal services for making my experience such a great one and being treated as a ******** about your own parcel.