Optus NBN appears to be just a DNS issue, people reporting their NBN working with third party DNS provider.
I strongly recommend not using telco for DNS regardless.
FYI for those that don't know, Optus services down nationwide, effects 10 million customers as well as payment terminals, Metro trains are also partially down.