Sorry to hear that you are not getting your voicemail alerts. When did the trouble start? You wrote that the voicemail only comes through when cellular data is turned on. Are you going to Settings> Cellular and disabling cellular data when you connect to Wi-Fi? Or is it enabled when you connect to Wi-Fi and you do not receive your voicemail until you disconnect from Wi-Fi? Is this only effecting voicemail? Specifically, do you receive missed call notifications?
Follow Us on Twitter @VZWSupport