Could be possible incorrect or outdated SMTP server settings. See the Telstra email support page -
Also according to the Telstra forum as far back as 2016 can also be caused by your Telstra IP Address being blacklisted by “Spamhaus”. See this Telstra crowd support link for info where this has happened to other Telstra customers even from webmail.