Did you check in the voice mail options to turn on or off the msg waiting indicator.

edited for spelling