Telstra has disappointed customers — and its own staff — with the decision to cower in the face of threats from the Catholic Church over same-sex marriage.