Telstra has lost an appeal in a case brought by Melbourne, Sydney and Brisbane city councils over a planned upgrade of its payphone network across Australia, with an appeals court pointing to an “apparent paradox” in the telco’s claim it did not need planning permits to install its next generation digital phone booths.