Cause 3 of 3: You're trying to check your voicemail when abroad
The default voicemail number can only be used if you're calling from your own network.
Solution: Call +61 414 121 121 and follow the instructions to listen to your voice messages when abroad.