If your visual voicemail is not working on your iPhone or Android, there are a number of easy troubleshooting steps you can try.