More than 15,000 Aussies complained about poor and patchy phone and internet service, with the nation's two territories ...