Cause 2 of 4: You're trying to check your voicemail from another phone than your own
The default voicemail number can only be used if you're calling form your own phone.
Solution: Call +61 414 121 121 and follow the instructions to listen to your voice messages from another phone.