iPhone Visual Voicemail Problems

I’m optimistic that the problems I’ve been having with my iPhone visual voicemail will be resolved by this simple trick:

Re: Iphone Voicemail problems. - Apple - Wireless Forums from AT&T

Ever since upgrading the phone to software 3.0, I haven’t gotten voicemail notifications in a timely manner. Sometimes I never see them! So someone will call, I’ll miss the call, they leave voicemail, and I don’t know until hours or days later that they even left me a message. That sucks! And it’s very frustrating.