Using Classic Outlook on Windows for personal email, calendar, and contact management
If the missing emails are still visible in Outlook, do not remove the old account or delete any Outlook data yet. The emails may only exist in your local Outlook data.
Changing from POP3 to IMAP does not automatically upload your old POP3 folders to Telstra Webmail. IMAP only syncs the folders that are stored on the mail server.
I would first make a backup of the existing Outlook data. After that, you can copy the missing emails from the old local folders into the matching folders under the new IMAP account. Outlook should then upload those messages to Telstra, and they should become visible in Webmail.
If the emails are missing from both Outlook and Telstra Webmail, do not continue with any account reset until you locate the old PST file, because that may contain the only remaining copy of the messages.