Australian telecom Telstra is facing a number of angry customers after revamping its email service led to outages across its network. Despite being promised a new and improved service, many users have been unable to access their email accounts for several days.