I previously had the problem of the voice mail icon being shown all the time (mail or not). Now I have no icon, even when there is mail.

Does anybody have experience (and more importantly) a solution for this problem?