Telstra was left scrambling on Wednesday after millions of customers were left in the dark.