Telstra has fallen short in complying with its priority assistance obligations to customers with life-threatening medical conditions, according to the communications regulator, which opened its investigation following the deaths of two customers who were unable to use their landlines.