I also have issues using Outlook 2003 with the New Telstra Email. It all worked before it was cut over.
I also called support, they had no idea why it would not work. I get all the green ticks when I test the account, but when I select send/receive, I get errors.
Can anyone help.