I have the iPhone 3G on AT&T. Someone called me around 10pm tonight and I didn't answer. The iPhone showed the red circle with "1" on the Recents section, but it didn't show any voicemails. After that, I was using the iPhone all night, and then finally at 4 am the red circle with "1" showed up on the Voicemail section! It was from the person who called me at 10pm! Does this happen to anyone else? It has happened to me a couple times now, so it usually doesn't happen, but still it is annoying and shouldn't happen at all.