A delivery company that does not Deliver

Has not delivered my package with no explanation. Tracker says: "We couldn't complete your delivery. Please free to contact us on *** or email: *** PRETORIA ZA" I paid a delivery fee for nothing.