Australian telcos are warning of higher mobile plan costs and a slower network after the regulator dismissed pleas for a substantially lower licence fee.