Frustration with a faulty new phone

A few weeks ago I upgraded my cellphone contract at Vodashop Westwood, Durban. I opted for a Samsung Galaxy Young 2. Within a few hours of getting the phone, it started restarting at random. I took it back to Vodashop within seven days. The sales person I dealt with witnessed the problem before the phone was sent to their repair centre. After two weeks I was informed to come and collect it as the repair centre had found no fault with the phone. Before I could even get back to work, the phone was restarting again at random. This morning it has restarted more than four times already. What do I do now - live with a faulty brand new phone or take it back to get the same response?