Welcome to Optus!
Check out Mobile Voicemail Setup & Options
Text "Menu" to 9999 and follow the prompts is probably the easiest way
Seems like it needs to be manually provisioned for some reason.
When the team is available please leave Optus a message for further assistance and someone will get back to you as soon as possible.