Unfortunately this has been happening with at&t for years, and so far they have never fixed it. My son called my wife several days ago (she has a Nokia flip phone) and she didn't get his voice mail until about 5 days later. It makes VM pretty much useless, as you can never depend on it.