Telstra has defended its communication process, insisting the government and other stakeholders were informed "very, very early" in the morning.