New phone not working and Vodacom failing to help

I got a phone on contract with Vodacom on the 30th December 2015 and it worked for just that day. On the 2nd January 2016 I went back to vodacom to tell them the phone was not working, one of the people working there said it needed a software update then after installed the software. But that didn't help. I was then told to take it to Apple Store. I did and they said it must be taken for repairs. I brought it back where I bought it and they said they will get back to me within 14 days and they never did. I had to follow them around in order to get feedback. I got it back yesterday, they claim it's a new phone but it still doesn't work. They told me to go with it and take it to vodacom in Pretoria. Does it really make sense to be taken from pillar to post on a new phone? And at the end of the month be expected to pay for it? I called Vodacom customer service and they said there is nothing they can do about it because the problem is with the headset, I must just take it back.