The mail server settings are:
Incoming Mail Server (POP3): mail.your domain.com.au
Outgoing Mail Server (SMTP): mail.your domain.com.au
The mail server setting are a combination of "mail" and your domain name.
For example, ours would be mail.localworldit.com.au. Its just your web address with mail and not www.