Minister Wells has ordered a formal review into Telstra's network failure, warning the telco that it must work to rebuild trust with its customers.