Thousands of Australians have been hit by an outage on Telstra’s network, with the telco confirming there is an “issue”.