Shady Business- Problems every single time

FedEx has not delivered my parcel a month after it arrived in the country and had the audacity to tell me two weeks ago that I must pay R2500 (more than what I paid for the item) to retrieve my parcel from a state warehouse because it was sent there due to missing documentation. This was told to me after I had been calling for over two weeks trying to track my parcel and had to ask the sender to help with finding out what the hold up was. I flat out refused to pay for their incompetence and told them I would pay for any tax or customs duties but for them to impose a penalty on me for something that is their fault is pure ******ion and I would escalate the issue to the consumer goods and services ombudsman as they say my parcel will be destroyed and can’t be sent back to the sender. I requested the details for a representative where my parcel is being held as each day it is being held I apparently have to pay rent there as well so the cost is adding up each day while they ignore me and refuse to find a way forward for me to get my parcel. I’m beyond disgusted at the way they do business and after more than 10yrs importing a few times a year FedEx is the ONLY logistics provider I consistently have issues receiving my parcels from. EVERY SINGLE TIME. No matter where the package is from. They are a ****. I have had to stop using certain sellers purely because they use FedEx and if I’d known they were going to be using them for this parcel I would have cancelled my order because I know there will always be an issue with a parcel being delivered to my door with no issues. Mind you these aren’t items that have any special regulations surrounding importation (just clothes, shoes,hair extensions). Disappointing.