I've had my iphone4 since March and haven't encountered this problem before. However, today, when I woke up my phone, I had 8 voicemail messages waiting. The oldest one was September 26th (today is October 4th). I haven't talked to an AT&T rep as yet. Was hoping to find information about this through this forum or other boards. Disturbing.