Phone cannot Receive OTP's from any provider

I got a new contract with Vodacom on 01/09/2017.

Really happy with my phone and Qaulity of service in general. I do however have an issue that can prove to be quite problematic for me in the future.

My new number is unable to receive sms's(OTP/Verification) from various providers (FNB, Steam, Battle.net, Hotmail(Windows), Google, Yahoo. It seems to be international numbers. I check on verification sites and all say that it is currently an invalid number prefix.

I went into a Vodashop and they said there was nothing wrong. And the issue exists with Google, FNB, Steam and all of my other services I have been using for years. Even though the SMS's went threw to the manager's phone in store. Instead of just saying he is unsure of what is the cause.

I called the 082 111 helpline and was greeted with friendly assistance. They said everything is fine on my account and I must just wait. But it has been more than 72 Hours since activation.

Is there something wrong with numbers starting with 066--- that I am unaware of? I am forced to still pay for my old phone service to keep its number alive, since I cannot port over my services to my new number. I DO NOT want to pay more than I have to for months to come if this is not resolved.

Please help. Any assistance would be appreciated. Even if we can just port my old number over.