El Samsung GT-S7562 (Galaxy S Duos, Android 4.0) sufre el mismo bug de notificación de buzón persistente que Note 4/S3. La solución es idéntica.
El fix no es permanente. O lo haces cada vez que enciendes, o si tienes root, congela ese paquete.
Llama a tu buzón (tecla 1 larga o *86) y borra todos los mensajes. A veces el icono es legítimo.