Hi Doug54
It is legitimate - you can read more about it here: https://www.telstra.com.au/support/category/email/telstra-mail
With regards to the set up on your Sony - did you set up the new account from scratch, using the new settings that we provided?
If not, try deleting the account and readding it completely, using those new settings and see if the message will stop then.