On my HTC Incredible, I get text messages instantly, and emails arrive as soon as the local app polls the server. All as it should be.
However, it routinely takes at least an hour after someone leaves a voice mail message for me before the new message notification shows up on my phone. Why? Shouldn't the notification be relatively instantaneous?
This isn't a new problem. In fact, historically on various phones in our family plan, the notifications have taken up to a day! While a one-hour delay may be seen as an improvement, it certainly isn't satisfactory.
(This occurs regardless of location; I work from a home office with a cell tower in line of sight less than 1/2 mile away.)