No service

I upgraded on my Telkom contract but now I cannot use it 'not registered on the network' message. I have been trying every number possible ti get help but everyone just refers me to a different number or option