Why is my voicemail not working?

Try these, in order:

1. Toggle Airplane mode on and off.
2. Restart your phone.
3. Check the APN is set to gamma. Visual voicemail needs working mobile data.
4. Dial 121 to check the mailbox directly.