The Australian Communications and Media Authority has hit Telstra with a record $2.53 million penalty for listing individuals phone numbers in public directories against their wishes.