UPS does not deliver, nor their subcontractors

Order a package from Amazon and I paid for UPS courier. PE is considered a "Remote Area" so they handed it over to a subcontractor instead, not the UPS i paid for. There's no way of tracking the parcel (I paid for tracking) once handed over to their subcontractor and UPS customer service won't provide any details of either the subcontractor in case something goes wrong or a new tracking number. Well, after waiting ages for the parcel, the tracking updates on Amazon and UPS website as delivered, signed by some random person with proof of delivery. I never received anything. Phone UPS again, the subcontractor claims they tried delivery 4 times and returned it to JHB. I received 0 calls from the subcontractor when they couldn't find me, I work from home and was present all day during business hours on the days they attempted, I live in a Humewood, next to the airport and most courier depots. I confirmed my address 3 times with UPS customer service and I confirmed my contact number. They had two contact numbers, one which was incorrect and another which was correct. No idea where they got the second incorrect one, as my contact details on Amazon is correct, but customer service said they removed the wrong number and only kept the correct one. The subcontractor refused to make any contact with me on any of the supposed delivery attempts. They can't provide proof from a call log that they tried contacting me, but I can easily provide them with mine, showing I never received any correspondence on those days. I order from Amazon and local online companies frequently and never has another courier have any issues delivering to me. This is the first time I've encountered a courier service where I can't track my paid tracking item or be contacted by them if they have any difficulties. I've been told twice now my situation will be escalated, that I will receive a call, however that has not happened as of today.

I am still waiting from my package which i paid for and they're sending it back, after I have been phone customer service multiple times and they aware I am waiting for it, even willing to collect it from the couriers themselves.