Hello
Last weekend Microsoft issued a notification that Big Pond mail (Microsoft live/Outlook/hotmail) may malfunction with the Outlook mail programs.
They issued a fix for each version, but most were to delete the email account in the Outlook program and set up a new one.
Telstra technical support should have "cheat sheets" applicable for the various versions of Outlook if the above does not solve your issue.
Thank you