Let's get these voice mail notifactions turned on. Does your phone give you any indication that there is a voicemail message for you? Also, here is a link that will help http://vz.to/12EKMy6
Follow us on Twitter @vzwsupport
b_awesme, Hmm that does seem a bit odd. Let's make sure we get this back up and running for you. People are able to leave you a voicemail if they are able to call, correct? Can you please try to dial *73 from your cell phone. You will hear a few beeps and then it will hang up. Then see if someone can leave you a voicemail and see if the notification comes through. Keep us posted.
Follow us on Twitter @VZWSupport