Quick solution - leave a voicemail, or have someone else leave on on your phone. Listen to it and delete it. This should fix your problem, which is that the phone did not read the flag when you last cleared a voicemail off of the system. Works almost every time.