It's happened to me twice in two days now: a voice mail shows up on my iPhone 30 minutes to an hour after someone tried to call me. Though the call never initially came through.
Yesterday, a delivery person called me to say he was waiting in front of my house, and he sounded irritated that I wasn't there. "I left you a voice mail," he said. Well I didn't get it, I shot back. Did you call this number? I asked.
Ten minutes later, while driving to the house, I got the voice mail. And I felt sheepish.
Then, just now, at 3:20 p.m., I got a sudden iPhone flash that I missed my wife's call and a voice mail popped up. The call was timed at 2:19 p.m. But I got the voice mail an hour later.
(Hehe. Yeah, and monkeys will fly out of my ... whatever. You know.)