Si el icono de buzón de voz (sobre amarillo) persiste sin mensajes nuevos en Samsung (Note 4, S3, etc.):
Tendrás que repetir tras cada reinicio. Es un bug conocido de la app Teléfono de Samsung en ciertas versiones. No afecta a llamadas ni buzón real.