Package delivered to wrong person

I purchased trainers from Total Sports online store and got notification that the package had been despatched and delivered, but the named recipient of the order did not receive anything. The package was supposedly delivered on the 16th and i informed them that the recipient had not received anything. Since the 17th i have dealt with 3 customer service agents and i keep getting told that issue has been referred to courier. The person who allegedly received the package is not the named recipient and there is noone at the office by that name. I am still awaiting feedback on the location of my package and am getting very frustrated. I have had to make the follow-ups myself through email and on the phone. This is in no way my fault as i gave the recipient details and they had their contact details. Why i am now being inconvenienced by this. I have made it clear that my purchase is time sensitive as it is a gift but i still don't feel there is a sense of urgency in resolving this matter.