I stopped getting voicemails too. Someone told me it said my voicemail box was full. No notifications to me. So I was unaware unless someone told me or I call my own number. Using visual voicemail on a iPhone with prepaid service.