Message waiting indicator/voicemail notification not working

I’m running *@Home and i’m having a problem where my gxp-2000 is not displaying a message waiting indicator when a message has been left.

I did a sip debug and saw that asterisk was showing that there were no message waiting even though when I log into the voicemail it says I have a new message.

Any ideas why this may be?