voicemail stopped working

Hello,

My phone rings and will go to voicemail if I do not answer. The caller hears my outgoing message, then leaves me a message...just like always, however, I stopped getting a voicemail notification and no message are in my voicemail box. It used to work fine. Any clue?