Ok so I have done some testing with this.
Resetting the ports do not work also assuming Telkom did actually reset the ports.
I have found a workaround that works for me considering you will never have a power failure

I will also mention that yes it appears to be a problem with the ASUS routers as I have tested it on 2 models and only affects the XBOX One.
Forwarding the ports and configuring your NAT to be open does not resolve anything.
It appears to be a problem with the xbox initializing a connection to live.
The quickest and easiest way around this problem is to configure your phone with "Mobile Hotspot and Tethering"
Enable "Mobile Hotspot" and connect to the hotspot with your XBOX One.
It will connect to live and once connected you are good now you can change your network settings back to the usual wifi or cable.
The catch is you need to change power savings mode to "Instant On".
If your xbox loses power or is switched off with the other setting you will have to redo the process above.
Hope this helps other people experiencing the problem and lets hold thumbs this is resolved within the next couple of weeks not sure who will solve it but ye....