Unable to move a contract to my name

I experienced the worst service at CellC the last couple of days. I started working beginning of February as an Intern on a Graduate program, since that is were most people start off after studying. While I was studying my father took out my cellphone contract on his name and I wanted to move it over to my name since I started working this year. I went to the shop with all the correct documents; three months pay slips and everything document that was required. The guy in the store was really helpful and went with me through the whole process. However, he had to phone in to get approval which they did not approve because my payslip said Intern. Non of my fellow colleagues experienced this problem from Vodacom, MTN and Telkom and they have the same description on their payslips and I am credit worthy. I really just don't understand where do they expect you to begin in life. So a word to the wise, if you are starting out don't expect good service in this area for CellC. I am really disappointed because they do not invest in young professional workers.