The telco giant's woes may not end there, with users in NSW and Victoria experiencing a 16-hour outage over the weekend.
A spokeswoman for Telstra said that a "software glitch" prevented users from being able to log on to the network.
"At 11am on Friday there was an unforseen software issue that affected customers who were trying to log on to the network," she said.
The problem was resolved by 3am, and by 8am several thousand customers were logged back into the network.
As for a possible rebate for March, Telstra were unable to comment.
"I don't have information at this stage about whether rebates would be extended," the spokeswoman said.
The outage only affected the cable network, and dial-up customers didn't experience a problem.
Users who were logged on already didn't experience problems, indicating that it was the authentication servers that had again failed. Telstra users faced the same problem in late January, when ADSL customers couldn't authenticate to the network. The same issue also plagued the network in 2001.
It should be a 100% rebate for all the trouble it has caused.
Both my business partner and Ie pulling out of Broad Band Cable even if we do suffer a loss for early cancellation.
We are totally dissillusioned with Telstra and their services and are trying to opt out altogether from all of their services.