Possible cause 1 of 2:
If you're calling to check your voicemail when abroad, you need to call a different number.
What you need to do
Call your voicemail on +65 9630 1389 and follow the instructions. You're asked to key in your PIN (default is 9999).
Did this solve the problem?