Custom clearances and Bad service

I ordered hair from china on the 30th September and it was shipped immediately after my payments fell through, my supplier decided to use Fedex Express to ship the parcel. A call centre agent from FEDEX to inform me that they need my ID NUMBER and an invoice as proof of payment...i mean why why...???

But u sent the documents through and today I decided to call and ask what is the status regarding my parcel, the agent didn't send confirmation of the documents. This agent now tells me that I need to make a payment of 1900 for customs to release my parcel...

I have used FEDEX a while ago, I bought bags and shoes from China but suddenly for this particular parcel I need to pay for buying something outside the country which "they say I can also buy within South Africa.. ." What are these new terms and condition from customs all of a sudden...that amount they say it based how much my order was.

Please hello peter help me out here...its been 2 going for 2 weeks now and if I hadn't called I wouldn't have found out that I apparently owe them....im never going to use them anymore....its upsetting