Telstra has failed in its appeal to the High Court to hear its battle with Melbourne, Sydney and Brisbane over the planned upgrade of its payphone network across Australia.