Possible cause 2 of 2:
You're trying to check your voice messages when abroad
The default voicemail number can only be used if you're calling form your home network.
What you need to do
Call +65 9630 1389 and follow the instructions. You're asked to key in your PIN (default is 9999).
Did this solve the problem?