Default Voicemail Icon 4.4.1

My voicemail icon doesn't show up until after a reboot and then doesn't clear until after a reboot. This was an issue for people (mostly Canadians it seems, even though I'm on AT&T in the US) on 4.4, but everyone I see says it has been fixed in 4.4.1. I'm still having this issue. Anyone else having problems or have any idea what I could do to resolve this?!