Bad service!!!

My S6 cellphone is 3 months old. It started overheating and subsequently wouldn't switch on. Autopage referred me to Samsung as the warranty holder. Eventually I got hold of Samsung and was told to send it with a courier with full details (at my cost!). I stay about 200km from CT. I sent it with Time Freight on 05/01/2016 and followed up on 08/01/2016. I was informed to wait as it takes 3-5 days to log the phone. I phoned today again and still no trace of my phone. Someone was suppose to phone me back - no call. In the meantime I am paying a contract (with no phone) and no one can give me any information except it will take 4-6 weeks for any repairs which means in effect I will for two months a phone, but have no use of the phone. I was also informed that there is no guarantee that it will not happen again. I am frustrated and irate as no-one told me when I took out the contract that the S6 has battery/over heating problems. Except for two months worth of subscriptions I am losing waiting for the phone, which no-one can tell me where it is, I also have to incur the courier cost of R300. Autopage says it is not their problem. Samsung is not responding. What must I do???