Another possibility is that your voicemail service has been temporarily suspended. This can happen if you exceed your monthly minutes limit or if you have an unpaid bill. See Also: How To Remove Sound From iPhone Video