Telecommunications giant Telstra will provide $25 million in refunds to almost 50,000 customers after failing to inform them the speeds they were promised could not be obtained on the NBN.