Igual que en otros Samsung (Note 4, S3), el icono de buzón de voz que no se va se quita forzando la detención de la app "Teléfono" correcta.
Prueba una a una: Fuerza detención > mira barra notificaciones > si icono sigue, reinicia > prueba la siguiente. La que quite el icono es la buena.
El fix no persiste tras apagar/encender. O bien lo haces cada vez, o si tienes root, congelas ese paquete.
Marca *86 o mantén tecla 1 > escucha/borra mensajes. A veces el servidor del operador tiene mensaje "atascado" que dispara la notificación.