Shocking service - parcel in \transit"for 2 weeks"""

My parcel was sent for delivery 09/06/2015. My assistant incorrectly put India as the country and Malta as the city when in actual fact Malta is the country. I called immediately to rectify this and was informed the parcel would go to Malta. It has been over two weeks and my parcel has still not been delivered. I have called FedEx everyday to follow up and am continually told it will be investigated. When I track the parcel I can see that it has been returned to Kolkata, India five times. It has also been to Dubai twice but ended back in Kolkata. I find this absolutely appalling that a courier company cannot track their own parcels. I keep getting told the address was corrected but please tell me how the address was corrected if my parcel is continually being returned to Kolkata? The call centre is also a joke as no one can give me a definite answer of when my parcel will be delivered. I am now awaiting a supervisors call but we will see what the response time is on that because clearly FedEx has no concept of time!