El GT-S7562 (Galaxy S Duos, Android 4.0) tiene el mismo fallo: notificación voicemail fantasma.
No se puede "quitar el buzón de voz" del operador desde el móvil. Solo desactivar desvíos (##002#) o pedir al operador que lo desactive en la red. El icono es solo notificación visual.