Have you ever experienced this? Your iPhone notifies you of a new voicemail. You check the voicemail, and it is over an hour old! It seems that delayed voicemails in iOS is a fairly common problem. If you are experiencing this issue, then read this article listing several troubleshooting steps.